A több mint egy tucat fajt számláló albatroszok családjának legnagyobb testű és legismertebb képviselői: a vándor- és a király albatrosz a Diomedea nemzetséghez tartoznak. (Diomédész, akiről e nemzetség a nevét kapta, a trójai háború görög hőse volt, akinek a legénysége a legenda szerint - miután a hajójukat a vihar Itáliában vetette partra - madárrá változott.) Nevének első fele úgy tűnik, mintha a fehér jelentésű latin ’albus’ szóból eredne, de az is lehet, hogy a tengeri madarat - albatroszt, kormoránt, fregatt madarat stb. - jelentő (egyébként a fehér farkú tengeri sasra használt arab ’al-ghattas’ névből származó) portugál alcatras szó „c” betűje helyébe került „b” betű.