This is how the Karma Meter works in Medieval: Total War, with a Chivalry-Dread axis. Generals earn Dread points by fighting dishonorably, executing prisoners of war, or exterminating the populations of captured cities. On the strategic map such characters will reduce a settlement's growth and tax income, but increase public order. On the battlefield Dreaded generals reduce the morale of opposing forces, and a sufficiently infamous general can cause entire armies to rout simply by charging. These characters often pick up appellations such as "the Tyrant," "the Wrathful," or "the Merciless."
Joel is The Dreaded throughout much of The Last of Us whether it's in the Boston Quarantine Zone, Pittsburgh, or Utah. In the Boston QZ he is feared as a dangerous smuggler with plenty of connections, in Pittsburgh he is simply the 'Man in the Truck' who mercilessly slaughtered patrol after patrol leaving no survivors, and among the Cannibals he is known as the crazy college man. Ellie also earns the status of The Dreaded among the Cannibals for her bloody escape from the college and the Roaring Rampage of Revenge she goes on in their town later on.
Someone in Fable or its sequel who is both famous and evil will cause non-combatants to run at the sight of you. Particularly if you start attacking, or if you've just been for a bit of town-burning previously. You'll never be totally feared though, some brave (and foolish) soul will summon up the courage to call you out on your crimes, and the guards will always do their best even when its a lost cause.
Eventually, you'll end up becoming this in Far Cry 2.
random Mook: "Oh God! It's HIM!!!
Speaking of Far Cry... By the midway point of Far Cry 3, Jason has gone from being a kid at the wrong place and wrong time to making pirates soil themselves at the mere mention of Snow White.
And in Far Cry: Instincts, the Xbox 360 version of the original game, for a while you become the monster movie monster, the creature lurking in the dark that messily kills people one by one.
Giygas of EarthBound is a physical manifestation of people's fear.
.hack//GU: Haseo, the hero, is nicknamed "The Terror of Death". Most Player Killers he runs into throughout the game will invariably be terrified at the sight of him, and even some random normal players will react in fear upon passing him in the streets. It doesn't help that he styles his usual look after The Grim Reaper and wields a massive Sinister Scythe as his weapon of choice.
Amusingly enough, Haseo becomes the Epitaph User of Skeith, the first Phase of the Wave from the first series of games, whose boss subtitle was "The Terror of Death".
Joker: Now, don't worry, boys. I'm sure there's no truth to the rumors that Batman drinks human blood.
Similarly, in Armored Core games, the player starts out as a relatively unknown rookie, before quickly working himself up in the ladder and becoming a renowned and feared pilot, usually to the point where the local The Chessmaster decides they are too dangerous to leave alone and tries to eliminate them, usually by ambushing them with multiple high ranking AC pilots.
Dynasty Warriors: The phrase "It's Lu Bu!" strikes fear into even the mightiest player! And every other general on the field... "Do not pursue Lu Bu" indeed.
His erstwhile subordinate Zhang Liao also gets this reputation among the forces of Wu, where his appearance causes the armies of Wu to flee in terror at He Fei.
Emperor Gestahl's around? No problemo. General Leo? He's a cool guy. Kefka's here!? Oh shit. It gets even more pronounced as the game goes on, too.
In Final Fantasy VII, Sephiroth is spoken of with a combination of hate, reverence, and fear; the suggestion of his presence is enough to cue an Oh Crap from the heroic characters, especially Cloud, who knows him best.
The title character of Iji can become this, depending on player actions. If her body count increases rapidly, then both Tasen and Komato logs reveal many of their soldiers to be pants-wettingly terrified of the implacable "human anomaly" that's been tearing a bloody swath through everything they throw at her.
Annihilators are so feared by the Tasen that one Tasen Soldier writes in a logbook that if they ever face one in battle, they're just going to lie back and hope for a quick death. And even by those standards Iosa The Invincible is regarded as such a terrifying death machine that after Iji kills her several Komato logbooks say that they're glad she's gone.
The Master Chief in Halo is referred to as "the Demon" by the Covenant. You get that kind of reputation after massacring thousands of Covenant troops and utterly destroying Halo, a sacred and seemingly indestructible installation built by their gods.
The other SPARTANs are also referred to as "Demons".
The Primordial/Captive/Precursor/Gravemind could possible be considered one. He's not really a publicly known figure, but to those who do know what it is, the revelation that it's loose inspires shock and fear.
Pyramid Head is this to the other monsters in Silent Hill 2. It's so bad that if James equips PH's Great Knife, turns off his flashlight and drags it along, the signature scraping sound will cause enemies to flee.
Luca Blight from Suikoden II, a genuinely terrifying combination of Ax-Crazy and One-Man Army. To the point that even his own kingdom fears him and hardened warriors such as Viktor and Flik, who in the previous game faced down an Eldritch Abomination, don't even consider battling him unless they have an entire army on their side.
Assassin's Creed: Alta´r is implied to be viewed this way in general, but it's definitely shown how much he freaks some of his targets out the further you progress into the game, to the point where one of them is so paranoid that he brutally slaughters a defenceless, elderly scholar simply because the man is dressed in white.
In the sequels this is downplayed... since most of Ezio's enemies are dead. The only one left from the first game in Ezio's story is the only one with the good sense to avoid picking a fight with Ezio. The rest are either too arrogant, too stupid, or just ignorant of Ezio's reputation.
Ezio's reputation as this is Played for Laughs with Duccio de Luca, who is on the receiving end of a beat-down from Ezio in II and Brotherhood, due to cheating on his sister in the former and a foolish attempt to get even in the latter. By the time of Revelations, when he realises that Ezio is standing behind him when he's flirting with Sofia, he simply screams and runs in terror.
A rare instance of co-dreaded in skiesofarcadia Galcian and Ramirez are namestorunfromveryfast mainly because you can't beat them til certain points in the story. Still everyone knows not to mess with Galcian
Shepard themselves comes off as this to the Reapers, of all things. By the end of the second game, the Reapers are forced to admit that Shepard is actually a hindrance to their plans, the first and only time they ever admit such a thing ("Shepard. You have become an annoyance."), and in the third game every Reaper has top-priority "Kill On Sight" orders for Shepard personally, even turning their guns away from fleets in orbit, to kill this one human. In the Leviathan DLC, the Leviathans state that Shepard is the first thing in history (a history stretching back over a billion years, mind you) that the Reapers have ever feared.
Confirmed in the Twitter feed tie-in for Mass Effect 3. While the Reapers have dismissed all opposition with a tone of casual indifference, during their invasion of Earth a priority is issued for confirmation that "Hostile Target Shepard" is dead. When none comes, the Reapers actually get worried about the possibility that s/he's still alive.
This also extends to a lesser (though still major) opponent: Cerberus. When Shepard arrives at the Alliance base on Mars during the prologue and finds that Cerberus has arrived and taken it over, the first reaction of the Cerberus troops when Shepard opens fire is essentially "Holy shit! It's Shepard!!" Worth noting is that these Cerberus troops are indoctrinated and partially turned into Husks - they're physically unable to feel fear, and they still panic when Shepard arrives.
Yet another BioWare example. Everyone from senior Jedi to Mandalorians to Sith are intimidated by the name Revan. When your party hits the Star Forge, Malak panics and sends out every war droid and cannon fodder troops he can muster - not to defeat you, Revan, but just to slow you down while he prepares for a one on one saber brawl.
Likewise, many a flashpoint party in Star Wars: The Old Republic was torn between cheering and panic when they heard the words "Statement: Hello, Meatbags!" Yes, HK-47 is 300 years old. Yes, the droid will still kick your shebs. Imperial players also had this reaction to having to put Revan himself down like a rabid dog after Revan went insane and started planning genocide against anyone with a trace of Sith species ancestry. The Sith Emperor also is intended to invoke this reaction.
The Aptly-named Dread Masters are the personification of this trope. Six powerful Sith whose combined strength can drive whole fleets mad. They have no compunction to use their powers to terrorize both Friend and Foe.
In Yggdra Unison, most people who are not Bronquian or didn't serve alongside Gulcasa at some point are scared shitless of him—and this reaction is fairly well-deserved. Being Unison, this is Played for Laughs—most notably in how Pamela tries to turn tail and run every time they meet, even when she's the one invading his land.
The best example of this is in Dragon Age: Origins ľ Awakening, where merely mentioning your name to a group of hostage takers will send several of them jumping off a cliff, rather than fight you.
Hawke in Dragon Age II, to a lesser degree, as the enemies are usually smaller groups that Hawke slaughters before they have a chance to shit themselves, but the Arishok certainly fears Hawke enough that the first move of his attempted conquest of Kirkwall is trying to neutralise him/her. An odd example too, since in Qunari culture fear and respect often go hand in hand.
Meredith clearly views a Mage Hawke as this. It's implied that after becoming "The Champion of Kirkwall", the real reason she hasn't arrested Hawke for being an illegal Mage is because so far, they've mostly been one of the few benevolent forces for good in the city and recognises that most of the population of Kirkwall would riot in the street if she dared harm their protector. Meredith also is savvy enough to know that even if she managed to kill Hawke, she would likely lose hundreds of Templars in the attempt.
In the third act, Meredith's dialogue implies that she actually knows that Merrill and Anders are also illegal Mages. Because of their friendship with Hawke however, she states that the only thing protecting them from the Templars is because she knows doing so, would end up bring a wrathful Hawke down upon her head.
And in the ending, if sided with the mages, Hawke's Death Glare manages to make Knight-captain Cullen literally jump back, allowing Hawke and Co to casually leave the scene, despite being surrounded by Templars.
The Horsemen of the Apocalypse in Darksiders scare everyone. Heaven, Hell, and even their own superiors fear and respect their terrible power. The entire plot of the game takes place because nobody wants to cross all four of the Horsemen. In-game when Mooks encounter War their reaction is basically a Mass "Oh, Crap!" while they desperately charge you.
Both subverted and played straight in Darksiders II: many NPC's state the only reason they are not running away in fear of being on the same planet as Death is that 95% of his power is sealed.
Bowser of Super Mario Bros. scares everyone in the Mushroom Kingdom who isn't named Mario, Luigi, or Peach. In Super Mario RPG Bowser's presence in the party actually frightens away his former Mooks who have defected to Smithy. Yes, his mooks fear him more than they fear the living weapons factory from beyond the stars. It should be noted that Bowser is always portrayed as a Benevolent Boss, and his mooks are still scared of him.
By the time of Half-Life 2, the feats of GordonFreeman in the first game have been told and retold to such an extent that most of the planet is either in awe of him or intensely fears him, to the point where a mere glimpse of him in City 17 is enough to put the Combine on high alert.
Alma is generally considered to be the most terrifying thing in the game, both in and out of universe. The mere possibility of her being released and what this would mean results in total pants-browning terror to Armacham's personnel, to the point that Genevieve Aristide is willing to effectively detonate a nuclear-scale explosive in the middle of a major city to stop her. Eventually, the Point Man does the same. It doesn't even slow her down.
In the third game, there's The Creep. How bad is he? Alma is afraid of him. ALMA. For a good reason, too. It is the personification of the worst traits of her father, Harlan Wade. It turns out that the only way to stop it is for the Point Man and Fettel to actually destroy their own horrific memories of Harlan Wade when they were children so they can face the Creep and kill it.
By the later parts of the games, the Point Man, Fettel, and Michael Beckett become these to the ATC troops and even the Replica. They know that they can't stop these superpowered soldiers, and that fact scares the piss out of them. In the third game, the Phase Commanders have to order their troops to fight on pain of dismemberment to keep them shooting at Fettel and the Point Man.
Play Fallout: New Vegas right, and get the right perk(s), your character can become this for any one (or more) of the warring factions. The easiest group to do this with is the Powder Gangers when you attain the Villified Status, when one of them refers to you their personal "GrimFuckingReaper."
Similarly, if the EnclaveRemnants participate in the final battle, they remind the wasteland just how terrifying the Enclave was.
Joshua Graham was this for the NCR and is now this for the Legion, who speak of him as a vengeful spirit (they're not completely wrong). NCR snipers made no less than 5 attempts on his life, all of which failed despite all of them managing to shoot him and after his failure to take Hoover Dam Caesar had him covered in Pitch, set alight and thrown into the Grand Canyon. Even that wasn't enough to put him down. His successor Legate Lanius is equally feared as "The Monster of the East", with the Lonesome Road DLC stating that his greatest weapon isn't his skill in combat (though it is indeed formidable), but his carefully cultivated reputation as a beast feared by both his enemies and his own men.
Lanius is the toughest human in the game and takes a staggering amount of punishment, uses a bigger sword than the Super Mutants use and is built like a Mutant to boot. Then you go to Zion and meet Joshua Graham: a man of average height who uses a decent gun but has a staggering natural damage threshold of 50 (high tech Power Armor grants 36 damage threshold) and the sole reason why the White Hands haven't overrun Zion and killed the other tribes.
Father Elijah, by virtue of being bat shit insane and the greatest mind the Brotherhood of Steel has ever seen. When he got to Big Mountain he managed to hijack two of the think tank professors (two of the greatest minds of the 21st century in robot jars) and is regarded as their most dangerous criminal. Christine Royce, charged with hunting him down, is more than a little wary of him and tries to keep as much distance between them when trying to kill him. It doesn't work out.
The Dragonborn in The Elder Scrolls V: Skyrim is literally one to the Dragons, being a mortal who has all of their powers and the ability to devour their souls. Listen carefully during your first fight with one and you can hear it realise who it's dealing with. Considering they take half-damage from anything that isn't you, it's pretty justified.
The soundtrack during Dragon-fights is even titled "The One They Fear".
The CEO/Mob Boss "Drake" in the SNES Shadowrun title. Much of his mystique comes from no one seeing his face. In what will come as a surprise to no one who's played the tabletop game, he's actually a dragon; in a cyberpunk future, their trademark Money Fetish manifests itself by becoming captains of industry.
Both subverted and justified with Valvatorez. Subverted in the fact that he is actually a very nice fellow to be around. Justified in the fact that he REALLY IS powerful enough to warrant that reputation. Infinitely more so in his Tyrant state.
Sepulchure in Artix Entertainment games fits this trope really well. In fact, anyone who isn't the hero or any of his/her allies or even King Alteon himself, or doesn't affilate with the Shadowscythe in any way is afraid of him. Even some of the Pactagonal Knights are scared shitless of him and his flying dracolich fortress of Shadowfall.
Diablo, the titular antagonist of the Diablo series. Appropriate, given that he's the Lord of Terror.
BioShock has Frank Fontaine, the Bronx mobster and smuggler who ran Rapture's underworld and Plasmid market. Among those who knew him, his reputation for ruthlessness was such that half of the city are "still jumping at his shadow" nearly two years after his death has been widely publicized. At one point, the player comes across an audio diary on the electrocuted corpse of a thug who was interrogated for information on Fontaine by Andrew Ryan's men. His response?
Go on, Sullivan... go on and do your dirty! ...Whatever Ryan thinks he can do to me... Fontaine can do double!
One of his employees, Dr. Suchong, remarks that although Fontaine "is scary son-of-a-bitch" and has styled himself into the Boogeyman of Rapture, he prefers his employment over that of the "cheap son-of-a-bitch" Ryan. This is in part because he reasons earlier that, underneath all the "flim-flam and humbug," Fontaine is just another con-man. Fontaine's main advantage is that he's in a city of artists and intellectuals, not hardened killers.
The Spy fulfills this role amongst the enemy team. A lot of the meta-game is about identifying, finding, and killing enemy Spies before they can cause chaos.
And then it loops back around due to Spies generally being terrified by Pyros, who are the natural counter to Spies and the usual lot who check for them behind their team's lines.
"Meet the Pyro" reveals that, in canon, the fear of the Pyro extends to everyone - including his own teammates. Despite the comedic world the Pyro lives in, he brutally spends the video violently killing everyone. To him, he's just giving candy to babies or playing hide and seek, but in reality... he's slamming an ax into peoples heads and sealing people inside of buildings as he sets them on fire all while whistling "Do you believe in magic" to himself.
Heavy: I fear no man. But that... thing... it scares me. Scout: No, I- I ain't talking about that freak, alright? *beat* He's not here, is she? (panicking now) How do I get this f**kng thing off!? Spy: One shudders to imagine what inhuman thoughts lie behind that mask, what dreams of chronic and sustained cruelty...
Gameplay wise, being in the vicinity of the ghost on the Harvest Halloween event map is enough to make even the most hardened of mercenary scream and lose all will to fight. The Headless Horseless Horsemann also has a similar effect.
Interceptors are this in E.Ψ.Ǝ.: Divine Cybermancy. Though easily destroyed with anti-tank weapons, their tendency to sneak up on players and their extremely powerful battle cannons (enough to kill most unshielded characters instantly) have given many players a well-justified paranoia in any areas they can spawn in.
There are several in RuneScape, but the crown has to go to Nex, whose mere presence terrified the gods enough to make them temporarily band together to seal it away.
This can be invoked in EarthBound and Mother3 by having your levels be high enough - underlevelled enemies will flee from you on the map (until they hit a wall at least, at which point you can get a pre-emptive attack if you want).
In addition to this, Lucas in Mother 3 gradually becomes regarded as this In-Universe by the villainous Pigmasks. The only one in their ranks to actually impede him was their Commander, the Masked Man; once Lucas overcomes this threat, all of the Pigmasks there to witness it run like hell.
Also in Mother 3, upon realising that the Ultimate Chimera is the last of the experiments from the Chimera Labs that had not yet been recaptured, a horrible silence falls around the Pigmasks who knew that they'd now have to try to contain it. The player is told several times NOT to engage it if they see it, and for good reason.
In Borderlands 2, Wilhelm is stated to have been able to defeat the Vault Hunters of the first game, with Angel often fearing his intervention. When you finally encounter him, Roland immediately tells you to retreat. Despite this, he's an Anticlimax Boss that goes down easily. There's actually a reason for this: Jack wanted the Vault Hunters to defeat Wilhelm so they would loot the body, take the unusual power core that he was carrying, and link it to Sanctuary's shield genetators so that he could shut them down.
Dishonored gives us Corvo Attano, the player by the end of the game. Given that the entire game is his Roaring Rampage of Revenge, this is rather unsurprising. Depending on how you play, the Final Boss may end up killing himself out of sheer fear of what Corvo will do to him. Similarly, Corvo's Evil Counterpart and master assassin Daud is also feared as the "Knife of Dunwall".
The Reaper in Persona 3. Five words ("Be careful! I sense Death!") are enough to make both the party and the player collectively soil themselves.
Prince of Persia: Warrior Within: The Dahaka is this to everyone in its path including the player. It cannot be reasoned with, it cannot be stopped, it is terrifying and it will kill you.
Iris Heart in Hyperdimension Neptunia Victory. Everyone - allies included - learns that you only take Plutia lightly once. The mere threat of her activating Super Mode is enough to make major villains rethink a confrontation, lest they require additional months of therapy.
Samus Aran becomes this to the Space Pirates during the Metroid Prime Trilogy. The pirates start panicking when they see Samus effortlessly storm their bases and defenses and they basically go Oh Crap in Metroid Prime 2: Echoes when they discover that Samus and her dark copy, Dark Samus, are running around at the same time, killing them.
Medivh from Warcraft. Whether it's because he was possessed by the most powerful Mad God in the setting or because of his own considerable magical power and knowledge (the very reason the Mad God was so eager to possess him), even other powerful beings would give him a wide berth. Gul'dan, Kil'jaeden, and Deathwing all feared Medivh. The only reason Anduin Lothar and his companions were able to kill Medivh was because Medivh had already exhausted most of his power fighting his mother Aegwynn. Decades after his supposed demise Medivh is still considered one of the worst threats to ever appear on Azeroth. When he came back to life to try and make up for some of the damage he had done previously, he had to conceal his identity so people he needed to work with wouldn't run screaming from his presence.
Trevor Phillips in Grand Theft Auto V is one of the most feared characters in the entire franchise, and almost certainly the most feared protagonist. Everyone who knows him, even his friends, speak about him in cautionary tones. Even his former best friend, Michael Townley/DeSanta, is terrified of him and describes him as "Hell walking on Earth."
Tomb Raider (2013): Lara Croft herself becomes this when she gets Tired of Running from the Solarii goons and decides to fight back. Over time, Enemy Chatter both in and out of combat reveals that the mercs are actually scared shitless of her and hope they don't run in to her. They don't even know her name, but they start uniformly referring to her as "The Outsider". Not an outsider. The Outsider.
Ghetsis has become this by the time of Pokemon Black And White 2, when the world at large is aware of who he is, what he's done and what he's willing to do in his quest for power.
Shu Shirakawa of Super Robot Wars fame has not only achieved this in-game, but has also achieved this on a meta-level with veterans of the game. Whenever he shows up, something bad is going to get worse. And this is before we mention NeoGranzon.
Player characters, both hero and villain, became this over time to enemies in City of Heroes, at least reflected in the dialogue. More than a few enemies in missions would declare such statements as "I didn't sign on to fight *character*!" That said, it was also fairly easy for players to make this bear through with their power choices - Dark Armor had a power that generated an aura that caused enemies caught in it to quake in fear, and anyone could get the Presence power pool, which capped off with the power "Invoke Panic". In the early days, enemies hit with Fear would immediately turn tail and run, further reinforcing this image.