El origen del apellido Medina es Árabe aunque se origino en territorio español durante la ocupación musulmana.

El nombre Medina era común para las localidades es España durante la ocupación de los musulmanes.