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

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

Географически фамилия Абумислимов встречается в регионах с традиционно мусульманским населением: на Северном Кавказе (особенно в Дагестане и Чечне), в Закавказье, а также среди татар и башкир. Встречаемость фамилии невысокая, что указывает на относительно позднее закрепление — скорее всего, в XIX — начале XX века, когда фамилии начали массово давать горцам и крестьянам. В дореволюционных метрических книгах и ревизских сказках её почти нет, что подтверждает: фамилия не старинная, а сформировалась в эпоху всеобщей паспортизации.

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