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

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

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

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

Стоит отметить, что в русской среде фамилию могли переделывать на свой лад: в метрических книгах XIX века встречаются варианты Голочинко, Голотченко, Галаченко — это следствие неграмотности писарей или адаптации к местному произношению. Но каноническая форма Голоченко сохранила именно украинскую огласовку, что говорит о довольно позднем и осознанном закреплении фамилии.