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