From the name of cities in Spain and Venezuela, both derived from Latin valentia meaning "strength, vigour".