What does the name Medina mean? The meaning of the name Medina is City, State. The origin of the name Medina is Hebrew. This is the culture in which the name originated, or in the case of a word, the language.
People who like the name Medina also like: Leia
, Ivy Gideon