Sort:  

None of the above, despite Google Maps recognizing the "new" name. I would have called it the Gulf of North America since it includes both Mexico and USA. However, there has to be a reason it came to be known as Gulf of Mexico.