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