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