The simplicity and originality of the name "Minecraft" really surprises me - I think it grabs people's attention to actually be a big factor in the success of Minecraft today. Not sure how Notch thought of it, but he picked a good name.
I personally couldn't possibly name it something like that. Something boring like Blockland would have to suffice. ;P