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

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

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

Сословно носители фамилии, скорее всего, относились к казакам или крестьянам. Дворянских родов с такой фамилией не зафиксировано, что тоже типично для украинских фамилий на -енко — они долго оставались фамилиями «простыми», пока в XIX веке не стали массово закрепляться за всеми слоями населения. В советское время фамилия могла мигрировать в центральные регионы России и Казахстан вместе с переселенцами, но её концентрация по-прежнему выше всего в Харьковской и Днепропетровской областях.

Если сравнивать с однокоренными фамилиями, Хорцыенко стоит в одном ряду с Хорьковым (русская форма на -ов) и Хоренко (украинская, но с усечённой основой). Интересно, что в польской ономастике есть фамилия Chorąży (хорунжий), но она звучит похоже лишь случайно: Хорцыенко к военному чину отношения не имеет. Таким образом, перед нами типичная украинская фамилия-отчество от зооморфного прозвища, закрепившаяся в узком регионе и сохранившая редкий вариант суффиксального оформления.