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

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

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

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