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

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

Географически фамилия тяготеет к центральным и восточным регионам Украины — к бывшим территориям Гетманщины и Слобожанщины. Именно там в XVII–XVIII веках активно шло закрепление прозвищ в фамилии с помощью патронимического -енко. В России фамилия встречается реже, часто как результат миграции украинских казаков и крестьян в XIX–XX веках, особенно на Кубань и Дон.

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