Este apellido es muy extendido en la penísula con numerosas casas solariegas. Por referencias de historiadores de la época, podríamos afirmar, pero no asegurar, que este escudo u otro muy similar a él, apareció inicialmente desde el siglo XI al XIV, particularmente en la negociación llevada a cabo en el concilio de Palencia en que se anuló el matrimonio de Doña Urraca, reina de Castilla y León desde 1109 a 1126, con Alfonso I el batallador rey de Aragón y Navarra. Las referencias de esta familia parecen precisarse con más frecuencia desde el siglo XV al XIX en especial los hechos de la secretaria del duque de Osuna, que junto con el marqués de Villafranca y el marqués de Bedmar, prepara ron la "conjura de Venecia" para el 14 de Mayo de 1618, abortada por el aún no superado servicio de información de la Serenísima República de Venecia y su Consejo de los Diez.

El apellido frontera lo encontramos en Sóller -Mallorca- desde su conquista por Jaime I. El primer documento encontrado es en el archivo del Regne de Mallorca signatura a.r.m. m.7 folis 17 i 17 v. testament de Berenguer Frontera, de Sóller.
antes en 1278 encontramos a Arnau Frontera de Riudeperes vegueria de VIC Osona - Catalunya, que vivia en el mas LA FRONTERA de dicha poblacion.