I don't think the Europeans would even think of calling it Cortesia, and to be honest, I don't think Cortes would either.
I don't know how early the term "Mexico" came into usage to describe the area, but I think either that or some other Native-derived name (Aztlan, Nahuatlaca, Tenochtitlan...