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

Самый прямой путь — от тюркского мужского имени Мадан. В татарском, башкирском, казахском языках это имя восходит к арабскому Мадан (от корня «мадд» — «протяжение», «металл», «руда»). В мусульманской традиции имя Мадан иногда давали с пожеланием богатства, прочности, как у металла. Носители фамилии Мадановы в Поволжье и на Урале — потомки татарских или башкирских родов, принявших православие или оставшихся в мусульманской среде, но получивших фамилию по русской модели.

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

Третья, менее вероятная гипотеза — от прозвища Мадан, связанного с диалектным русским словом «маданить» (упрямиться, капризничать). Но это скорее случайное созвучие: в русских говорах слово редкое, и фамилия Маданов в центральных областях России почти не встречается.

Таким образом, перед нами фамилия с двумя основными очагами: татаро-башкирский регион и Осетия. Если фамилия встречается у человека с корнями из Татарстана или Башкортостана, её основа — арабское имя со значением «металл» или «богатство». Если из Осетии — то «материнский», с отсылкой к роду по матери.