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