Actually it was named from the perspective of Spanish explorers. Originally Gulf of New Spain but by 1569 had become Gulf of Mexico.