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