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

Скорее всего, в основе лежит мужское имя Гернад — вариант крестильного имени Гернард (от древнегерманского ger — «копьё» и hard — «твёрдый, сильный»). В православных святцах это имя не встречалось, но в католических регионах Речи Посполитой (на западе современной Украины и в Беларуси) оно было известно. Через польское влияние имя могло попасть в украинскую ономастику, а затем обрасти типичным суффиксальным оформлением. Таким образом, Гернаденко — это «сын Гернада».

Вторая версия, менее вероятная, связывает фамилию с немецкой фамилией Hernad или Hernade. В XVIII–XIX веках в Новороссию и на юг Украины переселялись немецкие колонисты. Их фамилии нередко адаптировались на местный лад: например, Гернаденко могло возникнуть как украинизация немецкой фамилии при записи в метрические книги. Но в таком случае форма на -енко говорит о том, что носитель уже во втором поколении воспринимался как местный, а не иностранец.

Географически фамилия редкая. Основные следы — в центральных и южных областях Украины (Черкасская, Кировоградская, Днепропетровская области). В России встречается единично, чаще всего у потомков переселенцев с Украины. Никаких дворянских родов с такой фамилией не зафиксировано — это однозначно крестьянская или казацкая среда, где фамилии на -енко давали по отцу, а не по сословию.