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

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

Интересно, что суффикс -аг(а) в прозвище Гарнага — довольно редкая словообразовательная модель для украинских прозвищ. Он придаёт основе оттенок активности или склонности к действию, как, например, в словах «бігага» (бегун) или «роб'яга» (работяга). Таким образом, Гарнага — это не просто «тот, кто гребёт», а скорее «человек с граблями» или «гребец» как постоянная характеристика.

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