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

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

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

Интересно, что фамилия Селеманов встречается преимущественно в Поволжье и на Южном Урале — в Оренбургской, Самарской, Челябинской областях и в Татарстане. Это как раз те регионы, где веками жили тюркские народы и где смешение русских и татарских фамилий — обычное дело. В дореволюционных метрических книгах Селемановы нередко записаны как государственные крестьяне или казаки, что тоже косвенно указывает на приграничные территории.

Встречается вариант написания через «а» — Салеманов, но он гораздо реже. Если ваша фамилия именно Селеманов, то, скорее всего, ваши предки — люди из тюркской среды, принявшие православие, или русские, получившие фамилию от соседей-татар. В любом случае, основа имени — мирная, связанная с пожеланием благополучия.