Mediina nimi tuleneb araabia sõnast al-madīnah ’linn’. Linna ametlik nimi Al-Madīnah al-Munawwarah on ’valgustatud linn’. Linna algne nimi oli Yathrib, pärast prohvet Muhamedi surma sai linna nimeks Madīnat an-Nabī ’prohveti linn’, hiljem kinnistus nüüdne nimi.
