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

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

В историческом контексте фамилия относится к типу древнейших восточных фамилий, проникших в русскую среду в XV–XVII веках. Своими корнями она уходит в эпоху, когда многие выходцы из Золотой Орды — печенеги, половцы, а позже татары и другие тюркские народы — поступали на службу к русским князьям и царям. Этот приток нерусских дворян в Россию и способствовал тому, что фамилии с арабской основой, но с русским окончанием, закрепились в документах и родословных книгах. Сведения о восточном происхождении родоначальника здесь более чем правдоподобны: имя Абдуссалам не могло возникнуть в славянской среде, а было принесено из исламского мира.

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

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