Основу названия был в миру Хвостенко хвост.
Хвостенко фамилия восходит к русско мужчин хвост имя netserkovnomu. В Новгороде кадастров записан крестьянин Хвост (1495), бояре Хвостов - потомки боярина Андрея Хвоста (в середине XIV века).
Вполне возможно, что основой семьи Хвостенко лежит не имя, псевдоним и хвост. Хвост в некоторых диалектах называется pereskazchika, Баламута. Соответственно, прозвище хвоста указывает на поведение предка.
Последнее Hvostenuov является середина второго порядка: Хвостенко - сын и внук Хвостенко хвост. Суффикс-EHKO указывает, что, скорее всего, первоначально название Хвостенко появились в Украине. Хвост, в конечном счете получил название Хвостенко.