File:Troll Female WC1.jpg

Strange female creature in Warcraft I manual.

creature source: http://us.blizzard.com/en-us/community/conceptart/#390

Summary
Thought to be a female ogre, due to being unlabeled and it's appearance, it was later discovered to be a female troll... or at least an early concept of one.