One of the most infamous chararacters from the Middle Ages was Vlad III Dracula, the prince of Wallachia. Here is the story of how he gained the name of 'the Impaler'. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.