Ҡалаға 1325 йылда ацтектар тарафынан Теночтитлан исеме аҫтында нигеҙ һалына, был «кактус ҡаяһы урыны» тигәнде аңлата. Әммә был ҡалала ацтек һуғыш аллаһы Мехитли хөрмәтенә ҡорамдар булғанлыҡтан, ҡаланың икенсе исеме — Мехико (унда ко — суффикс урын). Тап ошо икенсе исемен XVI быуат башында ҡаланы тулыһынса баҫып алғандан һуң испан баҫҡынсылары үҙләштерә. Рус теле традицияларына ярашлы, Мексика һәм Мехико атамалары, испан теленән айырмалы рәүештә, төрлөсә яҙыла.