Назва Севлюш вперше згадується в 1262 році, коли Іштван V надав містечку статус вільного королівського міста. Сама ж назва «Севлюш» з'явилася в XV столітті, що в перекладі з угорської означає «виноградний». 1946 року Севлюш перейменований у Виноградів. Назви міста іншими мовами: їдиш Сейлеш, латинською Szeuleus, польською Winogradów,