Theo truyền thống, tên Tenochtitlan được cho là xuất phát từ tiếng Nahuatl tetl [ˈtetɬ] ("đá") và nōchtli [ˈnoːtʃtɬi] ("cây lê gai") và thường được cho là có nghĩa là, "Trong những quả lê gai [trong] đá". Tuy nhiên, một chứng thực trong bản thảo cuối thế kỷ 16 được gọi là "cuộc đối thoại Bancroft" cho thấy nguyên âm thứ hai là ngắn, do đó nguyên ngữ thực sự vẫn chưa rõ ràng.
Tiếng Nahuatl tetl [ˈtetɬ] ("đá") và nōchtli [ˈnoːtʃtɬi] ("hạt gừng")