Фамилия Мадина — редкий случай, когда русская по форме фамилия почти наверняка не имеет славянских корней. Её основа — имя Мадина, которое в России встречается в двух совершенно разных культурных пластах, и от этого зависит вся история фамилии.

С точки зрения словообразования всё просто: фамилия образована с помощью типичного русского суффикса принадлежности -ин, который присоединяют к основам, оканчивающимся на -а или -я. То есть Мадина — это «чей?» — «сын или потомок Мадины». Модель та же, что у фамилий Пушкин, Ильин или Гагарин. Но вот от какого именно имени Мадина образована фамилия — здесь начинается главное.

Первая и наиболее вероятная версия для русскоязычного носителя — связь с мусульманским женским именем Мадина. Это имя — один из вариантов названия города Медина (аль-Мадина), второго священного города ислама. В переводе с арабского «мадина» означает «город». В таком случае фамилия Мадина — это метронимическая фамилия, то есть образованная не от имени отца, а от имени матери. Для русских фамилий это редкость, но в среде кавказских и тюркских народов, где имя Мадина очень популярно, такой вариант возникновения фамилии абсолютно естественен. Предки носителя фамилии, скорее всего, были выходцами с Северного Кавказа, из Поволжья или Средней Азии, а сама фамилия закрепилась за ними при русификации документов в XIX–XX веках.

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

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

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