Extraordinaria difusión del apellido, Medina. Evidentemente se debe a que el apellido tiene su origen en las distintas villas de ese nombre, básicamente castellanas, la mayor parte de gran importancia en tiempos pasados, como Medina del Campo, Medina de Rioseco o esta, Medina de Pomar. Es considerable la frecuencia en toda Andalucía, a pesar de la inexistencia de una localidad importante de ese nombre, con la excepción notable de Medina Sidonia. Destaca el eje formado por las provincias de Jaén, Granada, Córdoba, Cádiz, con extensión importante a la vecina Ciudad Real; por otra parte, es notable también en Valladolid, Palencia, Burgos, lo que apunta a las localidades castellanas citadas. En todo el oeste y norte la frecuencia, como era esperable es muy escasa. Probablemente en toda la línea mediterránea que va desde Gerona a Murcia deba ser achacada la presencia del apellido a movimientos migratorios más o menos recientes, como parece mostrar que Barcelona sea la provincia que lo muestra en mayor medida. 

Con muy escasa presencia, pero se encuentran 48 ejemplos de mujeres llamadas Medina en la base de datos del INE. El que aparezcan las provincias de Barcelona y Lugo tan solo es llamativo, sobre todo en el caso de la segunda. No quiere decir que estén en esas dos provincias tan solo, sino que en las otras, de haber, hay menos de 5, en cuyo caso se silencian por motivos de discreción legal. La edad media no es pequeña, lo que parece mostrar que, si es que este antropónimo femenino tiene su origen en la misma palabra de origen árabe medina, no se trata de un moda reciente.