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

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

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

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