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