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

Основа фамилии восходит к каноническому мужскому имени Гордий. Это имя пришло на Русь из греческого языка вместе с христианством. В греческом «Гордий» (Γόρδιος) означает «грозный», «быстрый», «острый». Исторически это имя связано с легендарным фригийским царём Гордием, тем самым, который завязал знаменитый «гордиев узел». В православных святцах почитается святой мученик Гордий Каппадокийский (IV век), поэтому имя было распространено в среде духовенства и крестьянства.

Модель образования фамилии типична для украинской антропонимии XVII–XIX веков. От имени Гордий сначала появилось бытовое прозвище или полуотчество Гордиенко (Гордиев сын). Со временем оно закрепилось как фамилия. Написание через «е» (Гордиеко) — это, скорее всего, фонетическая или орфографическая вариация, возникшая при записи фамилии в документах (так называемая «народная этимология» или просто искажение на слух). В украинском языке суффикс произносится как [-енко], но на письме мог передаваться по-разному, особенно если фамилию записывал русский чиновник.

Географически фамилия тяготеет к центральным и левобережным регионам Украины — Полтавщине, Черкасщине, Киевщине. Именно там фамилии на -енко наиболее массовы. Носители фамилии Гордиенко (а это её основная, «правильная» форма) — это потомки казаков или крестьян, чьих предков звали Гордиями. Встречается также белорусский вариант Гордиенок, но украинское происхождение наиболее вероятно.

Таким образом, фамилия Гордиеко — это украинская патронимическая фамилия, образованная от христианского имени Гордий. Она прямо указывает на предка по мужской линии, которого звали Гордий, и несёт в себе память о древнем царе, завязавшем узел, который разрубил Александр Македонский.