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

Модель образования фамилии проста: к основе Мадян добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — Мадянов). Так в русской языковой среде закрепили тюркское прозвище, превратив его в фамилию. Суффикс -ов характерен для большинства русских фамилий, образованных от прозвищ и мирских имён, что говорит о достаточно раннем (XVI–XVII века) включении носителей прозвища в русскую сословную систему.

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

Наиболее известный носитель фамилии — Роман Сергеевич Мадянов (род. 1962), советский и российский актёр театра и кино, заслуженный артист России. Его происхождение подтверждает привязку к тюркским корням: актёр родился в подмосковном Дедовске, но его фамилия — яркий маркер восточного следа в родословной.