El nome del xéneru Diomedea, asignáu a los albatros por Linneo, referir a la metamorfosis naves de los compañeros del guerreru de la mitoloxía griega Diomedes. El nome del orde Procellariiformes provién de la pallabra llatina procella, que significa «vientu violentu» o «nube».