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

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

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

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