1840, from German Rumpelstilzchen. The German form of the name is used in English from 1828.
rummage
rummy
rumor
rumour
rump
Rumpelstiltskin
rumple
rumpus
rum-runner
run
runabout