The name predates Mexico by 200 years. The name refers to the city of Mexico, smack dab in the middle of the gulf.