Фамилия Хлестанова принадлежит к числу русских фамилий, образованных от прозвища или мирского имени, связанного с едой, — в данном случае с хлебом. Основа здесь — «хлестан» или «хлестать», но не в значении «бить, стегать», а, скорее всего, в диалектном или профессиональном смысле. В русских говорах «хлестать» могло означать «пить много, хлебать», а «хлестан» — любитель плотно поесть или выпить, обжора. Есть и другая, менее очевидная версия: в некоторых регионах «хлестан» называли того, кто работает с хлебом — пекаря, мельника или торговца хлебом. Прозвище закреплялось за человеком, чья внешность или поведение были связаны с этой чертой, а затем перешло в фамилию через суффикс -ов, указывающий на принадлежность: «чей?» — Хлестанов, то есть сын или потомок Хлестана.

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

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