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

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

Само имя Абдуссалам — не редкость, его носили многие. Самый известный носитель — пакистанский физик-теоретик Абдуссалам (1926–1979). Он получил Нобелевскую премию за объединение слабого и электромагнитного взаимодействий — работу, которая завершила то, что пытался, но не успел сделать ещё Эйнштейн. Впрочем, к фамилии Абдусаламов этот учёный прямого отношения не имеет: его собственная фамилия была просто Салам, а Абдуссалам — личное имя.

Географически фамилия Абдусаламов чаще всего встречается среди чеченцев, ингушей, аварцев, кумыков и других народов Дагестана, а также у татар и народов Средней Азии. В русской среде она практически не встречается, если не считать потомков от смешанных браков. Фамилия не указывает на конкретное сословие или ремесло: её носители могли быть как крестьянами, так и духовными лицами или воинами — социальный статус определялся не именем, а местом в общине.

Интересная деталь: в документах и переписи XIX — начала XX века фамилию могли записывать по-разному — Абдусаламов, Абдуссаламов, иногда с двойной «с» в середине. Двойное написание отражает арабскую орфографию, где «Абд» (раб) и «ас-Салам» (Спасающий) пишутся слитно. Со временем, в бытовой русской записи, одна буква «с» часто выпадала, и фамилия закрепилась в упрощённом варианте — Абдусаламов.