What did the Spanish call new colony they set up on site of Tenochtilan?

The Spanish called the new colony they set up on the site of Tenochtitlan "Mexico City".

While the city itself was originally named "Ciudad de México" by the Spanish, the name "Mexico" came from the Aztec word "Mexihco," which referred to the area where Tenochtitlan was located.