Фамилия Мадиевская звучит как типичная «географическая» фамилия, образованная по модели «название места + суффикс -ский/-ская». Такие фамилии в польской, украинской и белорусской традиции чаще всего указывали на дворянское происхождение и владение имением, но могли и просто обозначать выходца из конкретного села или местечка. В основе фамилии лежит топоним Мадиево или Мадиев — название населённого пункта. Такие пункты реально существуют: например, село Мадиев в Черниговской области Украины (бывшая Гетманщина) или деревня с похожим корнем в Польше. Корень «Мад-» может восходить к личному имени Мадий (возможно, вариант имени Матвей или Матфий в народной огласовке) либо к прозвищу Мадий, которое давали человеку с определёнными чертами характера или внешности.

Суффикс -евск-/-овск- типичен для фамилий шляхетского круга Речи Посполитой. Если предки Мадиевских действительно были мелкими или средними дворянами, то фамилия закрепилась в XVIII–XIX веках, когда польская шляхта массово получала гербы и записывалась в дворянские родословные книги Российской империи. Однако фамилия могла возникнуть и у крестьян или казаков, переселившихся из села Мадиев: в таком случае суффикс -ский просто обозначал «из Мадиева», без сословного подтекста.

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

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

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