The story
From whale + bird, because they have been known to follow whaling vessels to feed on the blubber and floating oil.
Etymology from Wiktionary, CC BY-SA 4.0.
whalebird
Today it means: Any of several species of large Antarctic petrels, especially Pachyptila turtur (the blue petrel) and Pachyptila desolata. Full definition →