Elsta heimild um nafnið Atlantshaf eru " Sögur Heródótosar " frá því um 450 f.Kr. þar sem talað er um Ἀτλαντὶς θάλασσα ( " Atlantis þalassa " ) eða „ haf Atlass “ , sem vísar annað hvort til títansins Atlass eða Atlasfjalla sem draga nafn sitt af honum . Suður-Atlantshaf hefur verið kallað Eþíópíuhaf ( dregið af nafni Eþíópíu ) allt fram á miðja 19. öld . Áður en Evrópubúar kynntust öðrum úthöfum jarðarinnar var orðið „ úthaf “ einfaldlega notað um hafið handan við Gíbraltarsund . Forn-Grikkir töldu þetta haf vera stórfljót sem rynni umhverfis heiminn .
Hvað er úthaf ?
 orðið „ úthaf “ einfaldlega notað um hafið handan við Gíbraltarsund