The name Diomedea , given to the albatrosses by Linnaeus , is from the story about the Greek warrior Diomedes becoming a bird . The name Diomedea , assigned to the albatrosses by Linnaeus , references the mythical metamorphosis of the companions of the Greek warrior Diomedes into birds .