A: 

I don't have a citation for this, but I've always believed it derives from "a place to put stuff; a bit like the stack only less organised".

A stack has strict rules about where you add and remove things, but a heap doesn't.

RichieHindle