Antiguo apellido castellano de origen toponímico, poco frecuente y repartido por España, si bien se registra sobre todo en la provincia de Cádiz, siendo notable su presencia en Madrid, Málaga, Sevilla y Barcelona, y menor en Alicante, Valencia, Baleares, Vizcaya, Burgos, Granada, Sta. Cruz de Tenerife, Toledo, etc.

Procede del topónimo Medinilla, nombre de poblaciones en las provincias de Burgos y Ávila, cuyo origen está en un diminutivo de -medina-, voz árabe que significa “ciudad”.

Hubo, por tanto, distintas familias de este apellido, no emparentadas entre sí. Una muy antigua casa hubo en Villarcayo (Burgos), con ramas en la villa de Bocos y en el lugar de San Cristóbal del Monte (Burgos).

Otras ramas pasaron a Úbeda (Jaén) y a Vizcaya. De la casa y solar de Medinilla, de la villa de Bocos, fue Juan López de Medinilla y Saravia, natural y Señor de Bocos y de la casa de su apellido, que casó con doña Marina de Porras, natural del lugar de Porras y Señora del valle de Valdebesana.

Estos Medinilla castellanos probaron su nobleza ante la Real Chancillería de Valladolid, al igual que lo hicieron ante la de Granada, María Medinilla y hermanos, vecinos de Úbeda (Jaén), en el año 1591, y Luis de Medinilla Martínez, vecino de Úbeda, también en 1591. Los de este apellido probaron su nobleza en las Órdenes Militares de Santiago y de Alcántara.

Armas.- El “Repertorio de Blasones de la Comunidad Hispánica” recoge para Medinilla, en primer lugar: De azur, con tres bandas de oro.