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