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

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

Интересно, что имя Мамут иногда путают с названием вымершего животного — мамонта. Но лингвистически это разные слова: имя Мамут пришло через тюркские языки из арабского, а «мамонт» — заимствование из ненецкого или коми. Никакой смысловой связи между фамилией и доисторическим зверем нет.