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

Первое, что бросается в глаза, — отсутствие типичного русского фамильного суффикса (-ов, -ев, -ин, -ский). Это сразу указывает на иноязычную основу. Скорее всего, перед нами русифицированная запись французской фамилии Madet или Maddé. Во французском языке такие фамилии часто происходят от прозвища, связанного с личным именем Матьё (Mathieu) или от старофранцузского madé — «пёстрый», «рябой», что могло указывать на внешность первого носителя.

Вторая, менее вероятная, но возможная версия — польское или белорусское происхождение. В польском языке существует слово mada (грязь, слякоть) и прилагательное maday (грязный). Фамилия Мадэй могла возникнуть как прозвище неопрятного человека или того, кто жил в болотистой местности. Однако эта версия слабее, так как польские фамилии чаще оформляются суффиксом -ский или -ицкий.

Третья версия — немецкая. В немецком языке есть фамилия Madey (от Mäde — «девица», или от диалектного Mad — «луг»). Немецкие переселенцы в XVIII–XIX веках активно осваивали юг России и Поволжье, и их фамилии нередко записывали на слух, теряя умлауты и меняя окончания.

Географически фамилия Мадэй встречается крайне редко. По данным современных телефонных справочников и баз, её носители живут в основном в Краснодарском крае, Ростовской области и на юге Украины — то есть именно в тех регионах, куда исторически направлялись французские эмигранты (гувернёры, ремесленники, виноделы) и немецкие колонисты. Это косвенно подтверждает версию о западноевропейском, а не славянском происхождении.

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