Фамилия Мухамедзянов ведет начало от мусульманского мужского имени Мухаммедзян, которое восходит к двум основам: арабскому имени Мухаммед, что значит «восхваляемый, прославляемый» и персидскому «джан» - «душа». Таким образом, буквальный перевод имени Мухамедзян звучит как «восхваляемая душа».