Фамилия Мутиев — редкий случай, когда основа почти наверняка не славянская, а тюркская или кавказская. Суффикс -ев указывает на русскую модель оформления: так «обрусевали» иноязычные имена и прозвища, приписывая им окончание, типичное для русских фамилий (чьи? — Мутиевы, сокращённо Мутиев). Но корень «Мути» — это не русское слово.

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

Менее вероятная, но не исключённая версия — связь с осетинским словом «мут» («туман», «мрак») или с тюркским «мут» (диалектное «шутка», «забава»). Однако в этом случае фамилия скорее имела бы форму Мутаев или Мутов. Форма Мутиев жёстко привязана к имени Мути.

Интересная деталь: фамилия встречается в двух вариантах ударения — Мутиев и Мутиев. Первый вариант (на И) выдает прямое происхождение от имени, второй (на Е) мог возникнуть при русификации, когда окончание перетягивало ударение на себя по аналогии с русскими фамилиями (Бори́сов, Ива́нов). Исторически предки носителя фамилии были либо мусульманами-горцами, либо служилыми людьми тюркского происхождения, перешедшими в русское подданство. Сословный состав — от крестьян до мелкопоместных дворян, но единой картины нет: фамилия слишком редкая для статистики.