Фамилия Гиденко звучит на украинский лад, и это первая зацепка. Суффикс -енко — один из самых распространённых в украинской ономастике, он означает «маленький», «сын» или «потомок». То есть Гиденко — это буквально «сын Гиды» или «потомок Гиды». Вопрос упирается в основу.

Самая прямая и логичная версия: основа «Гида» — это разговорная или диалектная форма крестильного имени. В православных святцах есть имя Авид (редкое, из Ветхого Завета), но в народной речи оно могло сократиться до «Гида» через отпадение начального гласного. Такое случалось часто: Авдей превращался в Вдей, Агап — в Гап. Есть и другое имя — Иуда, которое в быту не жаловали, но в уменьшительной форме «Гида» могло закрепиться как прозвище. Правдоподобнее версия с Авидом, так как имя Иуда имело однозначно негативную окраску, и вряд ли от него охотно образовывали фамилии.

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

Географически фамилия Гиденко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине, а также к южным регионам России, куда шла миграция малороссийского крестьянства в XVIII–XIX веках. Встречается и вариант Геденко, где гласный «и» перешёл в «е» под влиянием акающих говоров.

По социальному составу носители фамилии — в основном потомки казаков и крестьян, которые получали фамилию по имени отца или деда. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её «простонародное» происхождение.