Фамилия Абумуслимов — яркий пример того, как русская словообразовательная модель наложилась на арабское имя. Основа здесь — арабское имя Абумуслим (или Абу Муслим), которое переводится как «отец Муслима» (муслим — «мусульманин», «преданный Богу»). В арабской традиции компонент «абу» означает «отец» или «обладатель», и такие имена часто давались в честь уважаемого предка или как пожелание.

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

Исторически фамилия закрепилась у тюркских народов Северного Кавказа и Поволжья — кумыков, ногайцев, татар, балкарцев, а также у народов Дагестана, где арабские имена через ислам стали частью местной культуры. В документах Российской империи такие фамилии фиксировались в XIX веке при переписях, когда мусульманским подданным давали фамилии по имени отца. В отличие от русских крестьянских фамилий, которые часто образовывались от прозвищ или профессий, Абумуслимов — чисто патронимическая фамилия, не связанная с ремеслом или географией.

В арабском мире имя Абумуслим исторически известно: так звали знаменитого полководца VIII века, одного из основателей династии Аббасидов. Однако вряд ли носители фамилии ведут род от него напрямую. Скорее, имя было популярно как религиозное и передавалось из поколения в поколение, а фамилия закрепилась за одним из потомков в конкретном селе или ауле.

Поскольку фамилия редкая и имеет яркую этническую привязку, её география ограничена преимущественно регионами традиционного ислама в России. В метрических книгах и ревизских сказках XIX века она почти не встречается за пределами Кавказа и Поволжья. Сегодня носители фамилии живут в Дагестане, Чечне, Татарстане, а также в среде диаспор в крупных городах России.