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

Корень фамилии — Мадз- — скорее всего, восходит к польскому или белорусскому прозвищу или имени. Самое прямое объяснение: основа «мадзя» или «мадза». В польских говорах «madzia» — ласковое обращение к матери, но в качестве прозвища это маловероятно. Куда правдоподобнее, что в основе лежит диалектное «мадза» — пятно, грязь, или же глагол «madzić» — пачкать, марать. Прозвище Мадза могли дать неопрятному человеку или, наоборот, тому, кто работал с грязью, например, гончару или печнику.

Вторая версия, менее очевидная, но имеющая право на существование: фамилия могла образоваться от имени Матвей (польск. Maciej) через народную форму вроде Мадзей или Мадзь. В этом случае Мадзинский — «сын Мадзя» или «выходец из села Мадзина». Таких топонимов на территории Польши и Западной Беларуси несколько (например, Мадзинец, Мадзины).

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

Сословно фамилия на -ский в этой среде часто указывала на мелкую шляхту или на человека, получившего фамилию по названию имения. Однако не исключено, что предок Мадзинских был крестьянином или ремесленником, которому фамилию дал писарь по прозвищу или по деревне. Точных данных о массовом распространении фамилии нет, но она встречается в основном в Польше и среди потомков выходцев из Западной Украины и Беларуси.