Фамилия Голиенко — характерный пример украинской модели фамилий на -енко, которая в XVI–XVII веках закрепилась как патронимическая, то есть указывала на потомка определённого человека. В основе фамилии лежит прозвище Голий. Слово «голiй» в украинском языке имеет значение «парикмахер», «цирюльник». Соответственно, Голиенко — это буквально «сын Голия», то есть потомок человека, который занимался бритьём и стрижкой.

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

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

В ономастической литературе (в частности, в работах Ю. К. Редько и М. Л. Худаша) фамилия Голиенко нередко приводится как пример профессионального прозвища, перешедшего в наследственное имя. Споров по поводу этимологии практически нет: значение «сын цирюльника» признаётся основным. Альтернативная версия, связывающая прозвище Голий с прилагательным «голый» (лысый, бедный, не имеющий покрова), менее убедительна, так как в украинских говорах слово «голiй» в значении «лысый» почти не фиксируется, а вот значение «брадобрей» засвидетельствовано в словарях и бытовой лексике.