Turns out it was called the Gulf of Mexico over 100 years before the USA even existed as an entity.
(Those must have been halcyon days.)
This is from 1650. (No, not ten to five.)
Interestingly, to everyone outside the USA, it will still always be called the Gulf of Mexico.
Like no-one calls Facebook “Meta”, and everyone calls Twitter “that horrific Nazi cesspit”.