Раней Медзіна называлася Ясрыб, але потым яна пачала называцца Madīnat an-Nabī (النبيمدينة «горад прарока») або al-Madīnah al-Munawwarah («асвечаны горад» або «бліскучы горад»), а кароткая форма «Медзіна» азначае проста "горад ".