Фамилия Гордиенко — один из ярких примеров украинской модели фамилий на -енко, которая буквально означает «сын» или «потомок» человека по имени Гордий. В основе фамилии лежит церковное имя Гордей, оно же Гордий. Это имя имеет греческие корни: в переводе с греческого оно означает «царь». В древнегреческой истории известен политический деятель Гордий, царь Фригии и основатель города Гордион. Святой покровитель имени — мученик Гордий, воин III века, объявивший себя христианином во время гонений и казненный за веру. День его памяти приходится на 16 января.

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

Таким образом, Гордиенко буквально понималось как «сын Гордия». Фамилия распространена на юге России и в Украине, о чем свидетельствуют архивные записи. В Книге памяти Краснодарского края есть запись о Гордиенко Акиме Ефимовиче (родился в 1880 году в Майкопе). Из документов Оренбургской области известен Алексей Федорович Гордиенко (1873 года рождения, проживал в Покровском районе). В Книге памяти Астраханской области отмечен Гаврила Петрович Гордиенко (родился в 1876 году в селе Житкур).

Среди известных носителей фамилии — кошевой атаман Запорожской Сечи, соратник гетмана Мазепы в борьбе с Петром I Кость Гордиенко (умер в 1733 году). В XX веке известны белорусский историк и переводчик Андрей Николаевич Гордиенко (родился в 1974 году), российский ученый-религиовед Николай Семенович Гордиенко (1929 года рождения) и юный партизан-разведчик в Одессе Яша Гордиенко (1925—1942). Процесс формирования фамилий был длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Гордиенко можно лишь на основании глубоких генеалогических исследований.