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

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

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

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