If Atlantis Story Not Known in Greece Until Time of Solon Then What was Name of Atlantic Ocean Before That?

The Pacific (meaning calm) ocean apparently had no name known to Europeans until Ferdinand Magellan’s voyage there in 1520 around the southern tip of South America (Cape Horn), while the Atlantic has been labeled that from ancient times, some say named that by Solon or Plato (by their telling of the Atlantis story learned from the Egyptians), but how could those classical Greeks, mostly confined to the eastern Mediterranean, have convinced the rest of the world that it should be named the Atlantic, and how would they have convinced the Portuguese and Spaniards that a submerged kingdom there called Atlantika/Atlantida was lost to the sea long ago of their coast?