По одной из них, в ее основе лежит имя Гордей (Гордий), которое в переводе с греческого означает «царь». Одним из покровителей этого имени является святой мученик Гордий, воин, который во время гонения на христиан объявил себя христианином и после мучений за веру был обезглавлен в III веке. День памяти святого Гордия приходится на 16 января. Согласно ей, фамилия была образована от прозвища Гордый. Так могли называть человека с соответствующими чертами характера. Однако вариант происхождения фамилии от имени представляется более верным. Так, например, в архивах Белоруссии упоминается Гордеенко Ксения Титовна, которая родилась в 1895 году в деревне Кургановка Красногорского района Брянской области. Среди известных обладателей этой фамилии - Яков Николаевич Гордеенко (1851—1922) — ученый в области железнодорожной сигнализации, централизации и блокировки, профессор Петербургского института инженеров путей сообщения. Гордеенко создал первую в России систему централизации стрелочных переводов, осуществлённую на станции Саблино Николаевской железной дороги в 1885 году.