En el censo de 1842 se denominaba Villanueva de la Victoria.