I was actually thinking about this. While I like the ice golem idea, Frosty makes me think of Baron Samedi (famous voodoo deity) who's depicted as wearing a top hat. He's simply possessing the snowman.

When that snowman melts and some poor child finds the hat and puts it on...