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

Самая вероятная версия — связь с тюркским именем или прозвищем Хыц. В тюркских языках корень «хыз/хыц» может означать «девушка», «дочь» или же иметь значение «крепкий», «сильный». Если это так, то Хыценко — это «потомок Хыца», то есть человека, которого за характер или внешность прозвали тюркским словом. Такое могло произойти на землях Запорожской Сечи или в южных степях, где украинское население веками контактировало с ногайцами, татарами и турками.

Вторая, менее распространённая гипотеза, выводит Хыценко из южнославянских языков, например болгарского или сербского. Там слово «хица» (с мягким «х») означает «спешка», «торопливость». Прозвище Хица могли дать быстрому, нетерпеливому человеку. В украинском языке «х» и «г» часто чередуются, а «и» переходит в «ы», так что теоретически «Хиценко» могло превратиться в «Хыценко». Однако эта версия слабее тюркской, так как массовой миграции южных славян в регионы бытования фамилии не было.

Фамилия редкая. В дореволюционных метрических книгах и ревизских сказках она почти не встречается, что говорит о её локальном характере. Носители Хыценко, вероятно, происходят из одного или нескольких соседних сёл на востоке Украины (Харьковская, Сумская области) или в приграничных районах России (Белгородская, Воронежская области). Именно там тюркские заимствования в фамилиях — обычное дело.

Социальный статус предков установить трудно, но суффикс -енко в XVIII–XIX веках был распространён преимущественно среди крестьян и казаков, а не дворян. Так что, скорее всего, первый Хыценко был вольным или крепостным хлеборобом, запорожским казаком или однодворцем, получившим прозвище от соседей или отца.