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

Сама основа «Салем» восходит к арабскому имени Салим (سليم) — «здоровый, невредимый, целостный». В тюркских языках, особенно у татар, башкир и народов Кавказа, это имя давали с пожеланием благополучия и долгой жизни. Встречается и вариант Салем как форма приветствия («мир вам»), но в фамилии он, скорее всего, закрепился именно как личное имя, а не как прозвище. Иногда Салемов выводят от турецкого selâm — «приветствие», но это менее вероятно: в антропонимике имена-пожелания (типа Салим) встречаются в сотни раз чаще, чем прозвища от бытовых междометий.

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

В дореволюционных метрических книгах и ревизских сказках Салемовы записаны в основном как государственные крестьяне или мещане. Дворянской ветви у фамилии нет — слишком поздняя и «простая» модель образования. Если ваш предок носил эту фамилию, он, скорее всего, был крестьянином из татарских или башкирских деревень, а его отца звали Салем. Никаких громких исторических личностей с этой фамилией не известно, но это не делает её менее ценной: она — точный маркер этнической и социальной истории целого пласта населения России.