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