The story
Grebes are so called due to their ability to evade hunters and predators by disappearing underwater. Storm petrels are so called due to the folk belief that their arrival foretells approaching storms. Both birds also sometimes walk on water.
Etymology from Wiktionary, CC BY-SA 4.0.