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