Các đề cập lâu đời nhất được biết đến về một biển "Atlantic" đến từ Stesichorus vào khoảng giữa thế kỷ thứ sáu trước Công nguyên (Sch. A. R. 1. 211):[6] Atlantikoi pelágei (tiếng Hy Lạp: τλαντικ πελάγει; tiếng Anh: 'biển Đại Tây Dương'; etym. 'Biển Atlantis') và trong The Histories of Herodotus khoảng 450 trước Công nguyên (Hdt. 1.202.4): Atlantis thalassa (tiếng Hy Lạp: τλαντὶς θάλασσα; tiếng Anh: 'Biển Atlantis' hoặc 'biển Atlantis'[7]) nơi tên gọi đề cập đến "biển bên kia các trụ cột của Heracles" được cho là một phần của biển bao quanh toàn bộ đất liền.[8] Như vậy, một mặt, tên gọi đề cập đến Atlas, Titan trong thần thoại Hy Lạp