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