Madina ist eine Form von Medina und bedeutet „die Stadt“, nach der heiligen Stadt Medina in Saudi-Arabien, in die der Prophet Mohammed auswanderte. Die Schreibweise mit a ist in Russland, Zentralasien und im Kaukasus verbreitet. In Deutschland wird Madina in Familien mit tschetschenischen, dagestanischen oder zentralasiatischen Wurzeln vergeben.