Фамилия Муртузова — женская форма фамилии Муртузов, образованная по стандартной русской модели с суффиксом -ов. В основе лежит мужское личное имя Муртуз, которое встречается у народов Кавказа и Закавказья. Само имя восходит к арабскому «муртада» (مُرْتَضَى) — «избранный», «довольный», «угодный». В исламской традиции это один из эпитетов пророка Мухаммеда, а также почетное прозвание четвёртого праведного халифа Али ибн Абу Талиба («Али аль-Муртада»).

Фамилия Муртузов (и, соответственно, Муртузова) наиболее распространена среди азербайджанцев, лезгин, табасаранов и других народов Дагестана. Русскоязычная фамильная модель (-ов) появилась у этих народов в XIX–XX веках, в первую очередь при документальной фиксации в метрических книгах и паспортных записях. Изначально имя Муртуз давали мальчикам в честь религиозного авторитета, позже оно закрепилось как родовое прозвание.

Интересная деталь: в отличие от многих фамилий на -ов, у Муртузова нет славянского корня или профессионального прозвища. Это чистый случай перехода восточного личного имени в русскую фамилию через суффикс принадлежности. Ударение в фамилии обычно падает на второй слог — Мурту́зов, хотя в некоторых диалектах возможен вариант с ударением на последний слог.

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