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

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

Есть и другая, менее вероятная версия. Иногда в основе фамилий лежат старые, почти забытые диалектные слова. В некоторых говорах «гонда» могло означать «ленивый» или «медлительный». Но эта версия слабее, потому что не имеет широкого подтверждения в диалектных словарях, в отличие от тюркского следа.

Сама модель образования — от прозвища на -а (Гондада) с помощью суффикса -енко — одна из самых распространенных на Левобережной Украине. Такие фамилии массово фиксировались в реестрах запорожских казаков в XVII-XVIII веках. Поэтому предки современных Гондаденко с высокой вероятностью были выходцами из казацкой среды, возможно, из Полтавской, Черниговской или Харьковской губерний. Фамилия не дворянская, а крестьянская или казацкая, что типично для большинства украинских фамилий на -енко. Сословного статуса она не давала, а просто указывала на родство: «чей ты будешь?» — «Гондаденко», то есть из рода Гондады.