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

Корень «Мадев-» не встречается в старых русских прозвищах или именах. Вероятнее всего, он восходит к топониму — названию населённого пункта вроде Мадево, Мадев, Мадева. Такие названия могли возникнуть в восточнославянских или балтийских землях, где -ев- — типичный посессивный суффикс (чей? — Мадев). Сама основа «Мад-» может быть вариантом имени Матвей (через народное Мадей, Мадзей) или же балтским корнем со значением «лес» (ср. литовское medis — дерево). Вторая версия правдоподобнее для западных регионов Беларуси и Польши, где фамилии на -евски часто связаны с лесными урочищами.

Словообразовательная модель проста: от названия места Мадев (или Мадево) через суффикс -ск- образовали прилагательное, которое закрепилось как фамилия. Такие фамилии в XVI–XVII веках носили мелкие шляхтичи, которые брали фамилию по своему имению. Если предки Мадевских жили в деревне с похожим названием, то фамилия могла возникнуть независимо в нескольких семьях, не связанных кровным родством.

В современных базах данных фамилия Мадевска встречается единично, в основном у носительниц из Польши, Беларуси и Украины. В России она практически не фиксируется, что подтверждает её узкую региональную привязку. Из-за редкости фамилии сложно определить точное сословие предков, но суффикс -ский указывает на то, что они не были крестьянами в момент получения фамилии — скорее, это была служилая или землевладельческая семья.

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