New Mexico was not named after the nation of Mexico, but rather after the Aztec Valley of Mexico in 1563, more than 250 years before Mexico became a nation.