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

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

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

С точки зрения социального статуса, фамилия не указывает на конкретное сословие или ремесло. Её носителями могли быть и крестьяне, и горожане, и духовные лица. Имя Муртуза мог получить мальчик в семье, где чтили религиозные традиции, а фамилия просто закрепила это имя за его потомками, став родовым знаком. Поиск по фамилии в архивных записях XIX века, скорее всего, приведёт в южные губернии Российской империи или в Закавказский край.