Es muy posible que el origen del nombre de Villanueva de las Cruces proceda del propio origen del pueblo al ir construyendo las primeras casas alrededor de la posada y venta: Villanueva.