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

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

Интересно, что фамилия Голитенко встречается не только у украинцев, но и у русских, особенно в Курской, Белгородской и Воронежской областях — это зона исторического расселения украинских переселенцев. В писцовых книгах и ревизских сказках XVIII века носители фамилии фиксировались как казаки или однодворцы — потомки служилых людей, охранявших южные границы. Таким образом, предки Голитенко могли быть либо вольными казаками, либо государственными крестьянами, чья фамилия отражала не столько профессию, сколько социальное положение — бедность или простоту происхождения.

Фамилия не принадлежит к числу дворянских, и в дореволюционных родословных книгах её не встретить. Голитенко — типичная демократическая фамилия, которая говорит о том, что её носитель вышел из народа, из среды, где прозвища давали по внешности или достатку. Сегодня она встречается нечасто, но сохраняет чёткую региональную привязку к югу России и востоку Украины.