Perinteisesti Tenochtitlan-nimen uskotaan olevan peräisin nahuatlista tetl [ˈtetɬ] ("kivi") ja nōchtli [ˈnoːtʃtɬi] ("piikkipäärynäinen") ja usein ajatellaan tarkoittavan "piikkipäärynöiden keskuudessa [kasvaa] kivien joukossa".
Nahuatl tetl [ˈtetɬ] ("kivi") ja nōchtli [ˈnoːtʃtɬi] ("piikkipähkinä")