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

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

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

Интересная деталь: в отличие от многих русских фамилий, образованных от прозвищ или профессий, Мурталиев — чисто патронимическая фамилия, возникшая не в крестьянской среде, а в мусульманских общинах, где имя отца становилось фамилией детей при переходе на русскую систему учета в XIX — начале XX века. Никакого ремесла или внешнего признака за ней не стоит — только имя предка, носившего почетное религиозное имя.