Medina (and its variant Medine) is a unisex given name. Notable people with the name include:
- Medina (actress) (born 1987), Indonesian actress and presenter
- Medina (singer) (born 1982), Danish singer
- Médine (rapper) (born 1983), French rapper of Algerian descent
- Medina Dixon (1962–2021), American basketball player
- Medina Warda Aulia (born 1997), Indonesian chess player