Фамилия Мадьянов звучит необычно, и это неудивительно: её основа — этноним «мадьяр», то есть венгр. В русском языке слово «мадьяр» закрепилось как самоназвание венгров, и фамилии от него встречаются в основном на юге России и в Поволжье, где в разное время контактировали с венгерскими переселенцами или пленными.

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

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

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