While the show itself is hilarious, this Rumpelstiltskin is originally featured in a fairy tale which is in my opinion quite grim & graphic. Just take a look at the end of the fairy tale--the conversation below is between the queen & him:
At first she said, "Is your name Conrad?"
"No."
"Is your name Harry?"
"No."
"Perhaps your name is Rumpelstiltskin?"
"The devil has told you that! The devil has told you that," cried the little man, and in his anger he plunged his right foot so deep into the earth that his whole leg went in, and then in rage he pulled at his left leg so hard with both hands that he tore himself in two.
Partially quoted from East of the Web, "Rumpelstiltskin".
(I just like it how the queen is acting cute by really using up the 2 chances of guessing the name before shooting up the right one!)
The following are photos taken from various sources in the Net. Just google for 'Rumpelstiltskin' & you'll find much more: