Note that the executive order defines “Gulf of America” as
the U.S. Continental Shelf area bounded on the northeast, north, and northwest by the States of Texas, Louisiana, Mississippi, Alabama and Florida and extending to the seaward boundary with Mexico and Cuba
The Gulf of Mexico is much bigger than this. So it seems rather than a renaming, this executive order is creating a new name for a sub area of the Gulf of Mexico.