Trump wants to impose name changes for Denali and Gulf of Mexico. Can he do that?

One of Trump's first executive orders is entitled 'Restoring Names That Honor American Greatness'