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

Географически фамилия Мурталиева чаще всего встречается у народов Дагестана (особенно у кумыков, лезгин, даргинцев), а также у чеченцев и ингушей. В этих регионах фамилии на -ев (-ова) образуются от имён отцов или дедов по русской административной модели, которую внедрили после присоединения Кавказа к Российской империи. То есть предок носителя фамилии, скорее всего, был известен под именем Муртали — либо по рождению, либо как почётное прозвище, данное за благочестие или мудрость.

Словообразовательный суффикс -ев в данном случае — не тюркский и не кавказский, а русский патронимический, адаптированный для местных имён. В отличие от славянских фамилий, где -ев присоединяется к основе на мягкий согласный, здесь он просто оформляет иноязычное имя по стандарту делопроизводства XIX века. Поэтому Мурталиева — не «дочь Мурталия», а потомок человека по имени Муртали, записанный в метриках или ревизских сказках.

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