It is clear why the coral mushroom got its name - because the mushroom looks so similar to sea coral.

While the sea coral growns in water, the mushroom grows in air.    

Why the similar architecture when the growth medium is liquid vs gas?