Существует несколько версий происхождения имени. Наиболее распространенная связывает его с арабским названием города Медина и переводит как «золотой город». По другой версии, имя восходит к греческому имени Мадлина («придающая силы») и является формой имени Магдалина. Также встречается предположение о бретонских корнях, где имя рассматривается как женская форма мужского имени Маден со значением «счастливый, удачливый».
Данное имя входит в группы: башкирских, казахских, осетинских, татарских, чеченских, греческих и арабских имён.