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

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

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