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