Основой фамилии Хвостенков послужило мирское имя Хвост. Фамилия Хвостенков восходит к русскому нецерковному мужскому имени Хвост. В новгородских писцовых книгах записан крестьянин Хвост (1495 год), бояре Хвостовы – потомки боярина Андрея Хвоста (середина XIV век). Не исключено, что в основу фамилии Хвостенков легло не имя, а прозвище Хвост. Хвостом в некоторых говорах называли пересказчика, баламута. Соответственно, прозвище Хвост указывало на особенности поведения предка. Фамилия Хвостенуов представляет собой отчество второго порядка: Хвостенков — сын Хвостенко и внук Хвоста. А суффикс -енко- указывает на то, что, скорее всего, изначально фамилия Хвостенков возникла на территории Украины. Таким образом, потомок человека, обладающего именем Хвост, со временем получил фамилию Хвостенков.