No, they didn't call themselves "Mexica".
They didn't use the letters "M", "e", "x", "i", "c", or even "a".
Regardless, the term "Mexica" and all of those English letters were made up by someone. Not a single one of those words or letters existed independent of whomever made them up.