Фамилия   Гордиенко  образована от имени собственного и относится к распространенному типу украино-белорусских  фамилий . После 988 г. каждый славянин во время официальной церемонии крещения получал от священника крестильное имя. Такое именование позволяло решать проблему идентификации: выделения конкретного человека из общества. Поэтому именно церковные имена и стали активной базой для создания  фамилий .

Основой  фамилии   Гордиенко  послужило церковное имя Гордей. Существует несколько версий происхождения  фамилии   Гордиенко . По одной из них, в ее основе лежит мирское имя Гордя – уменьшительная форма имени Гордей (Гордий). Созвучное ему крестильное имя Гордиан образовано от греческого Гордион – так называлась древнейшая столица Фригии. Однако существует и другая версия. Согласно ей,  фамилия  была образована от прозвища Гордый. Так могли прозвать человека с соответствующими чертами характера. Куряне давали прозвище Гордей вору, мошеннику. Однако вариант происхождения  фамилии  от имени кажется более вероятным.

Фамилия   Гордиенко  образовалась при помощи суффикса -енко. Первоначально он имел следующие значения: «маленький», «молодой человек», «сын». Поэтому  Гордиенко  буквально понималось как «сын Гордия». Позднее древний суффикс -енко утратил свое прямое значение и сохранился лишь в качестве фамильного.

Среди наиболее известных однофамильцев - кошевой атаман Запорожской Сети, соратник гетмана Мазепы в борьбе с русским царем Петром I Кость  Гордиенко , а также белорусский историк и переводчик Андрей Николаевич  Гордиенко.

Фамилия Гордиенко интересна ещё и тем, что среди её обладателей немало Героев войны и труда.