Фамилия Хорциенко — один из тех случаев, когда внешне прозрачная форма скрывает неочевидную основу. Суффикс -енко указывает на украинское происхождение: так в XVI–XVII веках на Левобережной и Слободской Украине формировались фамилии со значением «сын» или «потомок» (по той же модели, что Шевченко, Тимошенко). Но с чем связан корень Хорц- — вопрос, на который нет однозначного ответа.

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

Вторая гипотеза — связь с польским или немецким корнем. В польском языке есть слово chory (больной, хворый), а в немецких диалектах Horts или Hortz — это личное имя (сокращение от Хорст) или фамилия, означающая «лес». Если предок носителя фамилии был выходцем из Речи Посполитой или немецким колонистом, то фамилия могла звучать как Хорц, а на украинской почве к ней приросло -енко. Однако эта версия слабее: фамилии на -енко от иностранных основ редки и почти всегда имеют прозвищное происхождение.

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

Интересная деталь: в отличие от более частых фамилий на -енко (Иванченко, Петренко), основа Хорци- не является крестильным именем. Это значит, что фамилия образована не от имени отца, а от прозвища — что реже и даёт больше простора для догадок о характере или внешности первого носителя.