Фамилия Хлысталова — женская форма, а её мужской вариант — Хлысталов. Чтобы понять происхождение, нужно разобрать основу. В русских фамилиях суффикс -ов указывает на принадлежность: «чей?» — сын Хлыстала. Значит, в основе лежит прозвище или нецерковное имя Хлыстал. Что оно означало?

Прямое значение слова «хлыстать» — бить, стегать, хлестать. В русских говорах «хлыст» — это не только прут или кнут, но и бойкий, пронырливый человек, а также тот, кто любит ходить кнутом (в прямом смысле — погонщик лошадей). Прозвище Хлыстал могли дать человеку с резким, порывистым характером, либо тому, кто работал с кнутом — например, ямщику или пастуху. В некоторых диалектах «хлыстать» означало «бросать, швырять» — тут прозвище могло закрепиться за неуклюжим или, наоборот, метким человеком.

Суффикс -ал в прозвищах (сравните: Долбал, Грызал, Стукал) типичен для северных и центральных русских говоров. Он образует имя деятеля от глагола. Поэтому Хлысталов — фамилия по происхождению севернорусская или владимирско-поволжская. География бытования это подтверждает: Хлысталовы встречаются в Кировской, Нижегородской, Костромской областях, меньше — на Урале.

Менее вероятная, но допустимая версия — связь с диалектным словом «хлыстун» (пустомеля, врун) или даже с «хлыстать» в значении «пьянствовать» (в некоторых говорах «нахлыстаться» — напиться). Однако основная гипотеза — прозвище по действию или характеру, а не по ремеслу.

Фамилия недворянская, крестьянская или мещанская по происхождению. В дореволюционных источниках Хлысталовы числятся среди государственных крестьян и однодворцев южных уездов (например, в Тамбовской губернии), что говорит о миграции носителей фамилии на юг в XVII–XVIII веках. Таким образом, предки современного носителя фамилии — скорее всего, вольные хлебопашцы или ямщики, получившие прозвище за манеру обращения с лошадьми или за крутой нрав.