The story
From dust + bin, as used for disposing of dust (originally ash from domestic fires) and other rubbish.
Etymology from Wiktionary, CC BY-SA 4.0.
dustbin
Today it means: A bin for holding rubbish until it can be collected; a garbage can. Full definition →