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

Есть и вторая, менее вероятная версия: связь с немецкой фамилией Gitz или Gitzen, которая могла попасть в украинскую среду через переселенцев. Однако для фамилии Гиценко это спорно: суффикс -енко — типично восточнославянский, а не немецкий, и если бы корень был заимствован, фамилия скорее оформилась бы как Гиц или Гицен (с нулевым окончанием). Поэтому версия с Григорием выглядит убедительнее.

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

Если сравнивать с однокоренными фамилиями — Гриценко, Грищенко, Грицаенко — то Гиценко стоит особняком из-за сильного фонетического сжатия. Это редкий случай, когда имя сократилось до неузнаваемости: без этимологического разбора понять, что в основе лежит Григорий, почти невозможно.