Why is humpty dumpty an egg?

This question haunted me throughout my childhood. I never understood why he was an egg, nowhere in the story was he said to have been one, so why do we always call him an egg?