it comes from the word Arab Madinat which means city. There are many colonies under the name medina in Spain and from there families adopted the name as a surname.
* Only one "like" per meaning and day, the more "likes" the meaning will appear higher in the list