Фамилия Гуличенко — яркий пример украинской фамилии, образованной по патронимической модели. Её основа — личное имя или прозвище Гулик, к которому добавили типичный украинский суффикс -енко, означающий «сын» или «потомок». Таким образом, Гуличенко — это буквально «сын Гулика», «потомок Гулика».

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

Суффикс -енко — главный маркер фамилии. В XVI–XVII веках он был распространен в Поднепровье, на территории современной Центральной и Восточной Украины. Именно там, в казацкой среде, и сформировалась фамилия Гуличенко. Первоначально она указывала на младшего члена рода, но к XIX веку закрепилась как наследственная.

Сравните Гуличенко с однокоренными фамилиями: Гуленко (то же значение, но другая модель), Гуляев (русская версия с суффиксом -ев), Гулько (без патронимического суффикса). Гуличенко стоит в одном ряду с тысячами украинских фамилий на -енко, и её носители, скорее всего, происходят из среды запорожского казачества или крестьянства Левобережной Украины.