Фамилия Горнаженко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала самой массовой в Поднепровье. Суффикс -енко исторически означал «сын» или «потомок», то есть Горнаженко — это буквально «сын Горнажа». В основе лежит прозвище Горнаж.

Само прозвище Горнаж — редкое и неоднозначное. Самая вероятная версия связывает его с украинским словом «горна» — так называли место для обжига извести, гончарную печь или кузнечный горн. Горнажем могли назвать мастера по обжигу извести, гончара или кузнеца. Это объяснимо: на территории современной Украины гончарство и металлообработка были распространёнными ремёслами, и прозвища по профессии давали часто.

Есть и альтернативная гипотеза: Горнаж могло быть вариантом прозвища Гарнаж — от польского «garnąć» (сгребать, привлекать) или «garniec» (горшок, мера сыпучих тел). Но здесь меньше лингвистической уверенности, так как корень «горн-» в украинском языке более устойчив и даёт прямую ремесленную отсылку.

Географически фамилия Горнаженко тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Днепропетровской. Это зона активного бытования фамилий на -енко, где они вытеснили более ранние модели на -ов/-ев. В России фамилия встречается редко и, скорее всего, принадлежит потомкам переселенцев с Украины.

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