The Aztecs claim to have come from a place (maybe city) called Aztlan to their north. That would be west of Egypt... And linguistic construct could conceivably turn Aztlan into Aztlantis - this 'tis' being a suffix denoting subject, like in the Altaic languages, or could mean it's a city or a counting particle. I'm just speculating on how you could get Atlantis out of Aztlan, without knowing which language to look in