En un documento del año 1058 aparece la villa con el apellido Del Conde, ya era necesario poner apellidos por la evidente confusión, y desde este momento y hasta el siglo XX, éste será el nombre completo de Villanueva, pero quién fue el conde que apellidó a Villanueva? Según narra el cronista oficial de la provincia, tuvo que ser un conde de primer relieve histórico, ya que por estas fechas Castilla es un reino y pudo ser alguno de los condes titulados de la Bureba, que eran descendientes de Fernán González por su segunda esposa, doña Urraca.