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