Фамилия Хоценко образована от прозвища Хоца, которое, скорее всего, восходит к румынскому корню «хоц» — «вести жизнь гайдука». Гайдуками называли воинов партизанских отрядов на Балканах, а само слово происходит от венгерского hajdú. Первоначально так звали погонщиков скота, но с XVI века термин закрепился за нерегулярными отрядами венгерских и славянских крестьян, которые вели партизанскую войну против турок и Габсбургов. Прозвище Хоца в таком случае указывало не на род занятий, а на образ жизни предка — вольный, воинственный, независимый.

Суффикс -енко в фамилии Хоценко — типичный для украинской и южнорусской традиции. Он указывает на «сына» или «потомка»: Хоценко — буквально «сын Хоцы». Такая модель образования фамилий массово закрепилась на землях современной Украины и в южных губерниях Российской империи, что подтверждается и географией ранних упоминаний фамилии. В Книге памяти Калининградской области встречается Павел Миронович Хоценко, родившийся в 1901 году в деревне Еленовка Херсонской области, а в Книге памяти Сахалинской области — Пелагея Федоровна Хоценко, родившаяся в 1904 году в селе Владиславовка Кировского района Крыма. Херсонщина и Крым — это как раз территории активного бытования украинских фамилий на -енко, что делает версию о прозвищной основе Хоца вполне органичной.

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

Так что история фамилии Хоценко — это история прозвища, которое могло родиться в среде, где помнили о гайдуцкой вольнице, а затем закрепилось за потомками через типичный украинский патронимический суффикс.