El apellido Medina proviene de la palabra árabe "Madinat" que significa ciudad. Cuando los moros conquistaban ciudades y villas en España, los caballeros adoptaban el nombre de la localidad como apellido, por lo que varios lugares como Medina de Pomar, Medina de Rioseco, Medina del Campo, Medina de las Torres y Medina-Sidonia contienen el nombre. Muchas familias cristianas de estas localidades también tomaron Medina como apellido.