Фамилия Мадевский — редкий пример, где польская модель образования накладывается на основу, которая может быть как географической, так и прозвищной. Суффикс -евск-/-овск- (в польском варианте -ewski) указывает на шляхетское или, по крайней мере, землевладельческое происхождение: так образовывали фамилии от названий имений и местечек. Владелец деревни Мадево или Мадава — вот самый прямой путь к появлению Мадевского. Таких топонимов в Польше и на западе Беларуси несколько, например, Мадев (Madejów) в Подкарпатском воеводстве или Мадава (Madawa) в Малопольском. Переселенцы с этих земель в XIX веке и принесли фамилию на восток, в том числе в черту оседлости Российской империи.

Второй, не менее вероятный путь — от личного имени Мадей. В старопольском Мадей — это форма от Матвей (Mateusz) или, реже, от Бартломей (Bartłomiej). Сначала возникло прозвище или отчество «сын Мадея», а затем, по модели польской фамилии, оно превратилось в Мадевский. Такое переосмысление встречается сплошь и рядом: отчество «Мадеевич» заменили на более «благородное» окончание -ский, когда крестьяне или мещане получали фамилии при переходе в сословие однодворцев или при записи в ревизские сказки.

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

В России фамилия Мадевский встречается крайне редко, и почти все её носители — потомки выходцев из западных губерний: Гродненской, Виленской, Волынской. В метрических книгах XIX века такие фамилии нередко писали с вариациями: Мадѣвский (через ять) или Мадевской. После 1917 года часть семей мигрировала в Сибирь и на Дальний Восток, поэтому сегодня Мадевских можно встретить в Приморье и Хабаровском крае, но это уже результат советских переселений.

Однокоренных фамилий в русском ономастиконе почти нет, что подчёркивает её изолированность. Если ваша фамилия Мадевский, то, скорее всего, предки были либо мелкими шляхтичами из-под Белостока или Люблина, либо крестьянами, получившими «панскую» фамилию по названию деревни, где жили. В любом случае, это не случайный набор звуков, а метка конкретного географического или родового гнезда.