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