Medine’nin eski adı Yesrib’in, buraya ilk yerleşen aynı adlı şahıstan geldiği tahmin edilmektedir. Kökünde “Zarar vermek, karıştırmak, kötülemek, bozmak” gibi anlamlar bulunan yesrib kelimesi Kur’ân-ı Kerîm’de Medine’nin adı olarak bir yerde geçmektedir (el-Ahzâb 33/13). Hicretten sonra Resûl-i Ekrem -sallâllâhu aleyhi ve sellem- menfî anlamlar içeren Yesrib yerine “hoş ve güzel” anlamına gelen Tâbe, Taybe gibi isimlerin kullanılmasını emretmiştir (Müsned, IV, 285).
Bunun yanında Kur’ân-ı Kerîm’de Medine için kullanılan “dâr” ke-limesinden hareketle (el-Haşr 59/9) Dârülhicre, Dârülîmân, Dârüssünne ve Hz. Peygamber -sallâllâhu aleyhi ve sellem-’e nisbetle Medînetürresûl veya Medînetünnebî başta olmak üzere şehrin kutsallığına, hicret yurdu ve başşehir olmasına, hicretten sonra gerçekleşen medenîleşmeye vurgu yapan sayıları 100’e yaklaşan isim kullanıldığı görülmektedir. Bunlar içerisinde “nurlu şehir” anlamına gelen el-Medînetü’l-münevvere en yaygını olarak öne çıkar.