Something just struck my mind. I have never before thought about it, but Atlantic, does it come from Atlantis? It's just a guess, I never read this, but it seems like a plausible guess.
According to Plato's description, beyond the pillars of Heracles (Gibraltar) is likely to refer to the Atlantic Ocean.