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

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

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

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

Сравнение с родственными фамилиями — Хоренко, Хорьков, Хоряков — показывает, что все они идут от одного корня, но разное оформление (суффиксы -енко, -ов, -як) выдаёт разную региональную привязку: -енко — это Украина, -ов — Россия. Сам прозвищный корень нередок: в словаре Веселовского упоминаются Хорь и Хорюк как реальные прозвища XVI–XVII веков.