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