Imperio azteca
En el siglo XIV, después de una peregrinación de más de un siglo, los mexicas llegaron a la cuenca del valle de Anáhuac (o valle de México) para asentarse primero en sus orillas y después en un islote de donde salieron para crear su imperio. Cuando llegaron eran conocidos como «aztecas», que quiere decir «los que vienen de Aztlán», que significa «lugar de garzas». Cuando por fin se establecieron, recibieron el nombre de «mexicas», que, según algunos autores, quiere decir «Hijos de la Luna» —por extensión del significado de la palabra "Mexihco"; de "MEtztli" («luna»), "XIctli" («ombligo») y "CO" («lugar»), es decir: «El lugar del ombligo de la luna»—.
Nuevo México
Los exploradores españoles registraron esta región como Nuevo México en 1563 y de nuevo en 1581, cuando creyeron incorrectamente que contenía ricas y diversas culturas relacionadas con la mexica, del Imperio azteca. El nombre se quedó, incluso cuando el área no tenía conexión alguna al Imperio Mexica o su cultura, más que la remota relación lingüística con los pueblos Ute. Nuevo México formaba parte de la Nueva España como provincia y posteriormente fue parte del Primer Imperio Mexicano y la República Federal Mexicana durante veintisiete años (desde 1821 hasta 1848).