Фамилия Гордейко — характерный пример украинской модели фамилий на -ко, которая в XV–XVII веках была распространена на землях современной Украины и Беларуси. Суффикс -ко изначально указывал на принадлежность: «Гордейко» значило «маленький Гордей» или «сын Гордея». Со временем это прозвище закрепилось как наследственная фамилия.

В основе лежит крестильное имя Гордей (церковная форма — Гордий). В греческой мифологии так звали фригийского царя, того самого, что завязал знаменитый гордиев узел. Согласно легенде, кто его распутает — получит власть над Азией, а Александр Македонский просто разрубил узел мечом. Однако не спешите думать, что все Гордейко — потомки мифического царя. Имя вошло в святцы благодаря святому Гордию, римскому центуриону, казнённому в IV веке, и было вполне обычным для крестьянина или ремесленника.

Есть и другая, более прозаичная версия. В некоторых русских и украинских диалектах «гордеем» называли вора или мошенника. Возможно, фамилия пошла от прозвища не самого лестного свойства. Третья версия — от прозвища Гордяга, то есть гордый, заносчивый человек. Из трёх вариантов наиболее правдоподобной выглядит первая: происхождение от канонического имени Гордей, которое было широко распространено в народе. Фамилия не указывает на сословие — её мог носить и казак, и крестьянин, и мещанин. Сейчас Гордейко встречается преимущественно в западных и центральных областях Украины, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке.