В основе фамилии Хлыстова – глагол “хлестать”. Скорее всего, фамилия была образована от прозвища, которое получил предок. По одной из версий, прозвище Хлыст могло быть присвоено человеку исходя из определенных черт его характера (например, резкость в словах, крутой нрав). Вполне вероятно также, что оно было связано с профессией: изготовление и продажа хлыстов. Прозвище Хлыст мог получить и пастух. Таким образом, потомок человека, обладающего прозвищем Хлыст, со временем получил фамилию Хлыстова.