According to legend, their god Huitzilopochtli had given them a new designation when they exited Aztlán — Mexicas.
Leģenda vēstī, ka tad, kad tauta devās prom no Actlanas, dievs Uicilopočtli esot tai devis jaunu nosaukumu — meksikas.