Фамилия Хлестов ведет свое начало от прозвища Хлест, которое восходит к глаголу «хлестать» - «стегать, сечь, бичевать, бить прутом, хлыстом, кнутом». Соответственно, прозвище Хлест могло указывать либо на род занятий предка (ямщик), либо на его характер. Однако у слова «хлестать» было и другое значение: «врать, пустословить». Соответственно, прозвище Хлест мог получить сплетник, болтун. Кроме того, не исключено, что так прозвали острого на язык, удалого молодца. Так и прозвище Хлест закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Хлестов. Таким образом, потомок человека, обладающего прозвищем Хлест, со временем получил фамилию Хлестов.