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

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

Географически фамилия распространена преимущественно среди народов Северного Кавказа, особенно у чеченцев, ингушей и кумыков. В дореволюционных метрических книгах и ревизских сказках она фиксируется редко, что объясняется поздним закреплением фамилий у горских народов — в основном во второй половине XIX — начале XX века, после Кавказской войны и интеграции региона в административную систему Российской империи.

Любопытно, что имя Абдулмуслим в некоторых тюркских языках давалось не только по религиозным соображениям, но и как оберег — считалось, что имя, напоминающее о покорности Богу, защитит ребенка от сглаза и бед. Фамилия Абдулмуслимов, таким образом, хранит не просто указание на отца, но и отголосок старых верований, вплетенных в повседневную жизнь.