Ім'я "Гордош" засвідчено вже в працях таких вчених, як М. Морошкін, Ф. Міклошич та Т. Маретич. Перші українські записи імені можна знайти в пам'ятках Закарпаття та галицької Лемківщини. Наприклад, у записі 1607 року з села Зари-нова зафіксовано ім'я кріпака Gordos Matti, а в 1785 році відзначено запис Hordosz з галицької Лемківщини.
Сьогодні ім'я Гордош також вживається в Сербії, де його походження пов'язують з прикметником "грд", що означає "великий" або "страшний", а також із сербського діалектного слова "грдош", що вживається для позначення "потворної особи".