El primer documento en el que se señala a esta localidad burgalesa es el de la escritura de fundación del Santuario de Oña, otorgada en el año 1011. Aparece como "villa Noçe". Unos pocos años más tarde, en el año 1014, al recordar el documento anterior se dirá: "villa qui vocitant illa Nueç". Y en la carta de arras que otorga el Cid Campeador en el año 1074, carta cuyo original se encuentra hoy en la catedral de Burgos, vuelve a aparecer, pero en esta ocasión como "Villa Nueze".