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

Модель образования проста: к имени Мутали добавили русский патронимический суффикс -ев (фонетический вариант -ов после мягкого согласного). Так в XIX — начале XX века оформляли фамилии у народов Северного Кавказа, когда их начали фиксировать в официальных документах Российской империи. Поэтому носитель фамилии Муталиев — это, скорее всего, потомок человека по имени Мутали, а сама фамилия указывает на его принадлежность к роду.

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

С географической точки зрения фамилия Муталиев наиболее типична для Дагестана (особенно для кумыкских сел), Чечни и Ингушетии. Встречается она и у осетин, что связано с давними культурными и языковыми контактами народов Кавказа. В русском языке фамилия не склоняется по падежам только в женском роде (Айшат Муталиев), а мужской вариант склоняется стандартно: Муталиева, Муталиеву и так далее.