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.
Elstu heimildir 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 þursins Atlass eða Atlasfjalla sem draga nafn sitt af honum.