Hubo en la ciudad de Soria doce linajes antiquísimos y uno de ellos fue el de Barnuevo. Fueron doce linajes iguales entre sí de modo que en las juntas que celebraban, teniendo todos las mismas prerrogativas y en cumplimiento de esta, colocaban sus escudos de armas en forma de rueda. Y cuando se les nombraba se hacía indistintamente comenzando por cualquiera de ellos. Fueron tan respetados estos doce linajes de Soria que no sólo gobernaban la ciudad y su comarca, sino que nombraban los alcaides de fortalezas, corregidores, escribanos y demás autoridades y por tal circunstancia los elegidos gozaban del derecho de no pechar, si no eran hijosdalgo, privilegio que fue confirmado por los reyes don Enrique, don Pedro "el Justiciero" y don Juan, así como por los Reyes Católicos.

De estas doce casas nobilísimas de Soria, una era la de Barnuevo o Barrionuevo, ya que se trata del mismo apellido. El primitivo solar de los Barrionuevo, hay quien afirma que estuvo en Roncesvalles.

Pero la opinión más unánime es que tuvo su origen en Soria viniendo a corroborar esta posibilidad un libro antiquísimo de blasones en el que se lee lo siguiente: "Los de Barnuevo son muy buenos caballeros hijosdalgo muy notorios y fueron antiquísimos numantinos, y se llaman de este modo por haber hecho un nuevo barrio en la Nueva Numancia, que hoy se llama Soria".

En corroboración de lo dicho, en el año 926 fue hecha solemne donación de las villas de Logroño y Assa, al Monasterio de San Millán de la Cogolla los mismos lugares por el conde don García Alvarez de Barnuevo, como consta por documento original que existió en dicho convento, cuya copia da el licenciado Mosquera en su libro "La Numantina", donde al hablar del linaje Barnuevo dice que el anterior Alvarez de Barnuevo hizo una nueva donación en el año 889, cediendo a Sancho, obispo y abad del citado monasterio, sus palacios, heredades y la iglesia de San Vicente del pueblo de Raiocillo, previniendo que si alguno de sus hijos o parientes pretendiese deshacerlo, fuera maldito de Dios como Judas el traidor.

Una rama de este apellido paso a Chile.