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

Версия о происхождении от французского «madame» (обращение к замужней женщине) выглядит эффектно, но лингвистически слаба. Для русской фамильной модели такое заимствование в чистом виде — нонсенс: суффикс -ов- присоединяется к русским основам, а не к европейским титулам. Если бы предка в шутку называли «мадам» (например, за важный вид или любовь к французскому), фамилия скорее приняла бы форму Мадамов или Мадамкин, но не Мадамова. Женское окончание -а в основе (Мадам-а) как раз характерно для прозвищ, образованных от глагольных корней: Мадам — «тот, кто мадается».

Фамилия географически тяготеет к югу России и востоку Украины. Встречается в Воронежской, Ростовской областях, а также в Краснодарском крае. Это совпадает с ареалом бытования глагола «мадать». Встречаются варианты написания Мадамов (мужская форма) и более редкая Мадамовых, что указывает на северорусский тип фамилий на -их/-ых.

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