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

Основа фамилии — французское слово «madame» (моя госпожа), обращение к замужней женщине. В русском языке XVIII–XIX веков это слово прочно ассоциировалось с гувернантками, содержательницами модных лавок, пансионов или просто с женщинами, подражавшими французским манерам. Фамилия Мадам могла возникнуть двумя путями. Первый: её давали как прозвище русскому человеку, который, по мнению окружающих, слишком манерничал, говорил с иностранным акцентом или стремился казаться «благородным». Второй, более вероятный для дворянской среды: фамилию могли получить потомки обрусевших французов или выходцев из других стран, где было принято такое обращение (например, гувернантки, вышедшие замуж за русских). В этом случае фамилия закреплялась за детьми как память о происхождении матери.

Обратите внимание на отсутствие типичных русских суффиксов -ов, -ев, -ин. Фамилия стоит в «чистом» виде, как нарицательное существительное. Это характерно для поздних по времени возникновения фамилий (XIX — начало XX века), которые не успели пройти полную русификацию, или для фамилий, зафиксированных в дворянских родах, где иностранная форма сохранялась намеренно. Мадам — фамилия, по сути, «без суффикса», что в русской антропонимии встречается редко и указывает на её нерусские корни.

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