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