Скорее всего, фамилия Гордя — это застывшая народная форма крестильного мужского имени Гордий, которое в переводе с греческого означает «царь». Вполне возможно, что основатель рода Гордя был человеком из высшего сословия. Согласно другой, менее правдоподобной версии, фамилия восходит к прилагательному «гордый», которое в свою очередь лег в основу прозвища Гордий. Также маловероятным представляется происхождение фамилии Гордя от нарицательного «гордей» - так куряне называли вора или мошенника.