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

Корень «Мад-» неочевиден и допускает несколько объяснений. Самое вероятное — происхождение от прозвища или имени Мад, которое могло быть сокращением от крестильного имени Матвей (Мадей, Матфий) или от польского Mad (от madry — «мудрый»). В польских говорах слово «mad» также могло означать «мёд» или «сладость», что делало прозвище комплиментарным. Вторая версия связывает фамилию с названием местности: в Польше известно село Мадув (Madów) или Мадова, и выходец оттуда получал прозвище Мадовский. Третья, менее вероятная гипотеза — происхождение от немецкого Mad (червь, личинка) или еврейского фамильного корня, но для славянской фамилии с суффиксом -ский это нетипично.

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

Встречаемость фамилии невысокая. Наибольшая плотность носителей зафиксирована в западной Украине (Львовская, Тернопольская области) и в Польше. В России фамилия редкая, встречается в основном среди потомков переселенцев из западных губерний. Изменения в написании минимальны: в старых метрических книгах можно найти варианты Мадовски, Мадовскiй, но в современном русском языке закрепилась форма Мадовский.