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

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

Географически фамилия Абдусаломов чаще всего встречается в Таджикистане и Узбекистане, а также среди таджикской и узбекской диаспор в России. В таджикском языке ударение в фамилии обычно падает на последний слог — Абдусаломóв, что отличает её от более привычного для русского уха варианта с ударением на «о». Реже фамилия встречается у чеченцев и ингушей, у которых имя Абдусалам (в форме Абдусалам) также популярно, но там суффикс мог быть как -ов, так и -ев.

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

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