Хиценко фамилия происходит от той же прозвище. Прозвище восходит к Хиценко украинское слово "hitsky", который установлен в "умелым, умным, способным", "нестабильной, неопределенной (о походке, движениях и т.п.)." Вполне возможно, что это название может получить трудолюбивый человек, опытных, квалифицированных мастеров или тех, кто отличался суетливость и беспокойство.
Суффикс-EHKO которым общепринятое название, что характерно для восточных районов Украины и Белоруссии.