Фамилия Хостенко — характерный пример украинской фамилии, образованной с помощью патронимического суффикса -енко. Эта модель была особенно распространена в Левобережной и Степной Украине (территории современных Черниговской, Полтавской, Сумской, Харьковской областей) и означала «сын» или «потомок» человека, чьё имя или прозвище лежит в основе. В данном случае основа — «Хост» или «Хость».

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

Если опираться на географию, фамилия Хостенко сосредоточена в центральных и восточных областях Украины, особенно в Полтавской и Сумской. Встречается она и в России, куда попала с волнами миграции крестьян в XIX—XX веках. Сословно носители фамилии в основном были казаками или крестьянами, поскольку суффикс -енко редко встречался в дворянских родах (те чаще использовали -ский/-цкий).

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