Ім'я 'Гординя' є новішим слов'янським дериватом, який співвідноситься з апелятивом 'гордий'. Відомі згадки про ім'я з 1470 року, коли його носив пан Якуб Гординя, а також у 1684 році, коли козацьким полковником був Гордыня.
Цілком ймовірно, що ім'я виникло шляхом усічення одного із слов'янських двоосновних імен, таких як Гордомиль, Гордомир або Гордислав, з додаванням до них форманта -иня. Також є версія, що ім'я 'Гординя' могло бути створене з імені Грдона.
Цікаво, що подібне ім'я 'Grdina' також існувало у словенців Трієста в XIV столітті. На сьогоднішній день слово 'гординя' вживається в значенні 'чванлива, пихата людина'.
