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

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

Какая из версий правдоподобнее? Обе имеют право на жизнь, но вторая подкреплена реальной ономастической традицией: в славянских фамилиях часто встречаются следы народных форм крестильных имён. Первая же версия опирается на узкорегиональное диалектное слово, что тоже возможно, но требует более точного подтверждения географией бытования фамилии. В любом случае, обе гипотезы указывают на то, что основатель рода Хлеманковых был выходцем из простого сословия, а сама фамилия формировалась не в книжной, а в устной среде.

Сам суффикс -ов в фамилии — классический пример русской патронимической модели, отвечающей на вопрос «чей потомок?». Это указывает на то, что фамилия закрепилась в среде, где не было принято использовать дворянские окончания -ский, что ещё раз подтверждает её народное происхождение. Окончательно говорить о точном времени и месте появления этой фамилии можно лишь после глубоких генеалогических изысканий, поскольку процесс формирования каждой отдельной фамилии был длительным и не всегда имел привязку только к одной местности.