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

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

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

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