Основой фамилии Хвостенко послужило мирское имя Хвост. Мирское имя Хвост ведет свое начало от нарицательного "хвост". Кроме того Хвостом могли прозвать ребенка, который везде следовал за матерью. Так, в новгородских писцовых книгах записан крестьянин Хвост (1495 г.), бояре Хвостовы – потомки боярина Андрея Хвоста (середина XIV в.).