Green Lantern: The Green Lantern Probert was known as "The Bad One." He's one of two anti-hero Green Lanterns introduced in the '90s (three, if you include the five minutes Lobo wore one.
Angel: Quor'toth is a hell dimension that's so nasty there are no portals to it, cosmic holes have to be punched through to travel back and forth there. The natives of that realm are so terrified of one being there that they know it only by the name of "The Destroyer". When the gang learn it's on its way to Earth, there are several comments from characters commenting that anyone called that has to be someone you don't want to meet. It turns out to be Angel's kidnapped son, Connor.
BlazBlue: It's advisable to stay well clear of anyone referring to themselves as The White Void.
Throughout the Bonus Dungeon of Baldur's Gate 2: Throne of Bhaal, Bonus Boss Demogorgon is only referred to as "The Imprisoned One"; nobody speaks his actual name up till the very end.
Kingdom Hearts: Birth by Sleep — The Mysterious Figure (The Unknown in Japan, which is just as bad if not worse). There's also The Iron Imprisoner, The Infernal Engine, the titles of all Organization XIII members are phrased in this manner, The Armored Controller (one of Xemnas' forms), and The Lingering Will.
In Ancient Greece, certain soldier types were referred to in this way. Heavy infantrymen were known as "hoplites", which is most accurately translated "the equipped ones".
Byzantine heavy cavalrymen were called "kataphraktoi" - "the armoured ones".
According to Herodotus' Histories, the Persian army had "The Immortals", an troop of ten thousand elite soldiers named so because as soon as one man died or retired, he was replaced.