Сама назва «альбатрос» походить від арабського слова al-câdous/al-ġaţţās (пелікан; букв. «нурець»), яке перейшло до португальської мови у вигляді alcatraz, звідти до англійської мови, де змінилося на albatross, а звідти і до решти європейських мов, включаючи і португальську. Назву Алькатрас також отримав і острів в затоці Сан-Франциско, на якому раніше розташовувалася в'язниця для особливо небезпечних злочинців.

порт. alcatroz «баклан, альбатрос» (ісп. alcatroz «пелікан»), очевидно, пов’язане з порт. alcadroz «черпак, ківш» (ісп. arcaduz ‹ alcaduz «черпак на водяному колесі»), яке походить від ар. al-qādūs «черпак, ківш»