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

Фамилия образована по стандартной русской модели с суффиксом -ов. Такой способ — добавление патронимического суффикса к полному имени отца — был типичен для формирования фамилий у всех сословий в XVII–XIX веках. То есть Абдулмуслимовы — это буквально «дети Абдулмуслима».

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

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

Словообразовательная модель — суффикс -ов, присоединённый к основе Абдулмуслим. Ударение, скорее всего, падает на предпоследний слог: Абдулмусли́мовы. Встречаются варианты написания с одной «с» — Абдулмулимовы, но это результат упрощения при записи, а не отдельная фамилия.

В современной России фамилия Абдулмуслимовы распространена в Дагестане, Чечне, а также среди татар и башкир. Это указывает на то, что в большинстве случаев предки носителей не были обрусевшими дворянами, а сохраняли мусульманскую культуру и язык. Фамилия осталась в среде, где имя Абдулмуслим было обычным.