Название «альбатрос» происходит от арабского слова al-qadous, обозначающего пеликана, которое, в свою очередь, берет начало от греческого слова kados, что означает «черпак древней водяной мельницы» (и отсылает нас к вместительному горловому мешку птицы, похожему на ведро). Испанские и португальские путешественники исказили произношение слова до algatraz или alcatraz. Мореплаватели средиземноморского региона, исследовавшие Атлантику и Карибский бассейн, начали обозначать знакомым названием незнакомых птиц, распространяя слово alcatraz на родственников пеликанов: бакланов, олуш и фрегатов. В XVI веке путешествовавшие по южным морям смельчаки возвращались с рассказами об огромных морских птицах, которых никто в Европе до этого не видел.

      В 1593 году сэр Ричард Хоукинс, впервые столкнувшись с величественными альбатросами, поделился своими наблюдениями: «Во время шторма некие громадные птицы… парили над нами… и от одного кончика их распростертых крыльев до другого было не меньше двух морских саженей [3,6 метра]». К началу XVII века английские мореходы переняли испанское название. В 1638 году купец Питер Манди, путешествовавший к берегам Мадагаскара, писал: «Allcatraz – самая большая морская птица из тех, что мне довелось повидать… она кажется совершенно неподвижной, когда безмятежно парит над самой поверхностью воды». Постепенно английский язык сменил жесткое арабское «к» на «б», и в 1673 году британский путешественник Джон Фрайер писал уже о птицах под названием albetross, которых он встретил у берегов мыса Доброй Надежды на пути в Индию, а опытный мореплаватель Уильям Дампир в заметках 1697 года описывал исключительные размеры птицы algatross. Совершивший кругосветное плавание в 1719–1722 годах Джордж Шелвок восхищался «самой большой морской птицей… с размахом крыльев около четырех метров» и называл ее albitros.

      В журнале Шелвока