El topónimo Villanueva hace referencia a que es una localidad de nueva creación, surgida a comienzos del siglo XV como consecuencia de la fundación de un nuevo convento de la orden franciscana bajo la advocación de Nuestra Señora del Soto.