Фамилия Шлеманов образована по стандартной русской модели с суффиксом -ов, который указывает на принадлежность: «чей?» — «Шлеманов», то есть сын или потомок Шлемана. Основа здесь — личное имя или прозвище Шлеман, которое само по себе неочевидно и требует разбора.

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

Есть и другая, менее вероятная версия, но с ней стоит ознакомиться для полноты картины. В редких случаях Шлеман могло быть прозвищем человека, носившего шлем — например, воина или мастера по изготовлению доспехов. Однако в русском языке слово «шлем» не образует естественной основы для прозвища на -ан, в отличие от, скажем, «шлемоносец». К тому же фамилия Шлеманов крайне редка в исконно русских регионах, и её география (западные области, бывшая черта оседлости) решительно склоняет чашу весов в пользу еврейского происхождения от имени Шломо.

Таким образом, человек с фамилией Шлеманов, скорее всего, ведет род от предка по имени Шлеман (разговорная форма Соломона), жившего на территории современной Украины, Беларуси или Польши в XIX веке. Фамилия не указывает на дворянское или крестьянское сословие — она из мещанской или купеческой среды, где фамилии давались по отцу.