Фамилия Муртузалиев образована от тюркского мужского имени Муртузали. Первая из них восходит к имени Муртуз, диалектной форме имени Муртаза, которое в переводе с арабского означает «выбранный, избранный; излюбленный, любимый». Вторая часть ведет свое начало от имени Али, диалектной формы арабского имени Гали – «высокий, возвышенный, человек высокого звания, высокого достоинства». Имя Али носил четвертый калиф мусульман, двоюродный брат пророка Мухаммета. Таким образом, потомок человека, которого звали Муртузали, со временем получил фамилию Муртузалиев.