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

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

Суффикс «-енко» — типичный для украинских и южнорусских фамилий. Он указывает на принадлежность: Городенко — это буквально «сын Города» или «потомок Города». Такая модель была особенно распространена в среде казачества и крестьянства Левобережной Украины и Слобожанщины. Поэтому географическое ядро фамилии — это территории современных Черниговской, Полтавской, Сумской областей, а также прилегающие районы России.

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

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