Фамилия Городовченко — типичный пример восточноукраинской фамилии, образованной по патронимической модели с суффиксом -енко. Этот суффикс, означающий «сын» или «потомок», в XVI–XVIII веках закрепился на Левобережной и Слободской Украине, вытеснив более старые формы на -ович/-евич. Так что Городовченко — буквально «сын Городовченка», а точнее — внук или правнук человека по прозвищу Городовченко.

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

Есть и более прозаичная версия: прозвище Городовченко мог получить человек, пришедший из города в село, или наоборот — выходец из пригорода, которого дразнили «городским». Но с учётом того, что суффикс -енко указывает на потомка, первичным было прозвище отца — Городовченко, а не самого носителя фамилии. То есть первый Городовченко был сыном некоего Города или Городового.

Географически фамилия тяготеет к центральным и восточным областям Украины: Полтавщине, Черкащине, Сумщине, а также к югу России (Кубань, Ростовская область), куда переселялись украинские казаки в XVIII–XIX веках. В современных российских базах фамилия встречается редко, что подтверждает её локальный украинский характер.

Спорных версий здесь немного: пытаться выводить корень от «городить» (забор, ограда) или от древнерусского «градарь» (огородник) — натяжка, потому что суффикс -овченко прямо указывает на отношение к «городу», а не к огороду. Так что самое правдоподобное объяснение — служба в городовых казаках или происхождение из городского сословия, закрепившееся в прозвище.