Future!Peter: Ahahaha, I see you and your counterpart have taken to calling eachother by your first names. It's good to know you've...bonded.
Most characters in the Kane and Lynch games. Lynch is an interesting example in that he seems to prefer being called by his last name Lynch by everyone, all the time, even by his girlfriend in the second game.
BlazBlue: When he's not called Hazama, Yuuki Terumi is only referred to everyone else by his last name Terumi.
The main character of Freelancer, Edison Trent, insists that people call him by his last name Trent. His final line of the game is actually "Please. Call me Trent."
The King of Fighters: Kyo Kusanagi never refers to Iori as anything other than "Yagami." While rules regarding names are different for Japan, his lack of honorifics indicates that he doesn't hold him in too high of a regard. This is also done to show that the rivalry is an impersonal one from Kyo's side, as Iori addresses Kyo by his first name.
Chizuru calls Kyo and Iori by their last names, though in her case she most likely just addresses the Japanese social rules as well as their heritages (rather than them as persons) and tries not to antagonize either of them directly.
Several people refer to either Iori or Kyo by their last name. I.e., Shingo calls Kyo "Kusanagi-san" to show his extreme respect for him.
Kyo's girlfriend Yuki tends to go by the First-Name Basis + "-san" formula with everyone (including Iori), however she refers to Shingo as "Yabuki-kun" instead.
In the case of the Sakazakis, only Takuma is referred to by his last name. Presumably this is because he's the patriarch of the family and for practical reasons.
Phoenix Wright and Miles Edgeworth always refer to each other by their surnames. The only ones to refer to Edgeworth simply as Miles are Redd White, a pompous idiot, and Marvin Grossberg, who presumably knew him from childhood through his father. For the rest it's 'Edgeworth' to Phoenix, 'Miles Edgeworth' to Franziska and 'Mr. Edgeworth' to everyone else apart from Wendy Oldbag, Larry Butz, and Damon Gant, who use nicknames for him. Even Manfred von Karma refers to him as "Edgeworth" rather than Miles.
Franziska seems to switch between his full name and Miles during Investigations depending on her intent. She is also an example of this trope herself as she is refereed to as von Karma (Even in her name box) by Phoenix and Ms. von Karma by everyone else except Edgeworth and her Father. Her text box name even appears as Franziska in Investigations rather than von Karma like it has in past games.
It's notable that Phoenix drops the Last Name Basis with Edgeworth at exactly one instance, where he remembers their childhood and refers to him as 'Miles'. It returns quickly after this, however, and permanently sticks, even after they restore their old friendship. This was probably done in order to show that, despite being friends again, there relationship is still not the same anymore that it used to be prior to the DL-6 incident.
Dick Gumshoe is almost always reffered to as "Gumshoe".
Larry Butz and Maggey Byrde are referred to by their last names on their dialogue boxes, even though they're usually called by their first names otherwise.
Both Manfred and Franziska von Karma have "Von Karma" in their dialogue boxes. To avoid confusion, fans usually refer to Manfred as "Von Karma" while sticking to a first-name basis fro Franziska.
During the course of Geist, no one ever refers to John Raimi by his first name. Then again, if you had his name, wouldn't you want everyone to call you by it, too?
In Mass Effect, the main character is always called "Shepard," even by someone you just had sex with. This is because you can choose your character's first name, but the game is fully-voiced. Urdnot Wrex, meanwhile, is not an example, even though everyone calls him "Wrex"; krogan names give the clan name first, in the same fashion as real-world Japanese names.
After two games of playing it straight, Mass Effect 3 hangs a lantern on it when Dr Chakwas and Shepard sit down to drink together. Chakwas notes that Shepard has never called her by her first name. "Well, neither have you." Chakwas replies that she never will, as using Shepard's first name would be a disservice to everyone she's fighting for.
"That...makes no sense."
"Consider it a lady's prerogative, then."
Some of the party members tend to go by Last-Name Basis; Ashley is almost always addressed as "Chief Williams" or "Williams" through most of the first game, and this also applies to Kaidan to a lesser extent. James Vega in the third game is most often called by his last name by his fellow crew members.
Similar to the Mass Effect example, in Dragon Age II, everyone calls the main character by their family name, Hawke, for the same reason— the game is fully voiced. The game dialogue tries to avoid the awkwardness of having Hawke's family or long-term, live-in love interest call them by their surname, but it still happens from time to time. However, in salutations of letters from family members, Hawke will be referred to by his or her given name.
It's also a little weird when you have your sibling in your party and NPCs still say things like "So, you're Hawke." Your sibling never mentions that he/she is also a Hawke. Of course, in many cultures, the eldest son and head of the household is referred to by their family name, so this makes some sense.
Played with in the Legacy DLC. Hawke and their sibling get attacked by the Coterie, since they were tasked with finding the blood of "The Hawke"... and they were a little unsure which Hawke was actually required?! Taken further when you later discover that your father Malcolm was also referred to as "The Hawke", which leads to some conversations, where all three are referred to by this title, completely interchangeably.
So in other words, Malcolm was "The Hawke", Hawke is now "The Hawke", and Bethany/Carvercould be "The Hawke"!
This trope is averted by Oriana, your elven maid. As a former slave, she's been instilled with the unconscious urge to refer to someone in authority as "Master/Mistress". This is despite Hawke insistance that she's not a slave anymore and is free to refer to them by their actual name.
Applied to Mahariel, the Warden from the Dalish Elf origin, whose clan appears in II's subplots. Everyone calls them by their last name, including childhood friend Merrill. It's still a step up from just "Warden" or "Hero of Ferelden".
Dragon Age: Inquisition continues the trend. The player character is referred to as "the Inquisitor", "the Herald", or their (variable) last name.
Also in Inquistion is the party member, Blackwall. His given name is never mentioned in-game, and is only revealed in supplementary materials. Subverted and justified when it is revealed that he is not the real Warden-Costable Gordon Blackwall, but a criminal named Thom Rainier who is impersonating the late Blackwall. Rainier probably didn't know the full name of the man he was pretending to be.
Ijuuin Enzan of Rockman.EXE is called by his given name. However, his counterpart Eugene Chaud's given name comes up precious few times over the course of six games, and only when he is introducing himself by his full name. In fact, it's so unknown that Chaud's NT Warrior version was dubbed into "Chaud Blaze". The dubbers apparently couldn't be bothered to find out that Chaud wasn't his first name (either that, or they did know, but simply just didn't care). (It was also mispronounced as "Chodd".)
Cidolfas Orlandu/Orlandeau (differing translations) of Final Fantasy Tactics is generally known by either his last name or as T.G. Cid (short for Thunder God Cid). The game system itself refers to him by his last name, though every other character is referred to by their first name.
Aldebert Steiner of Final Fantasy IX is almost always referred to as Steiner, or occasionally "Rusty" by Zidane. He also holds the privilege of being the only Final Fantasy character to have his surname determined by the player.
Not exactly a true full name, but it still counts: Solid Snake is usually addressed as "Snake" and never as "Solid", even when he is mentioned alongside his clone brothers, "Solidus" and "Liquid", who share the "Snake" codename. "Big Shell Evil", one of the "Snake Tales" in Metal Gear Solid 2: Substance even lampshades this.
Also happens to Solid Snake's predecessor, "Naked Snake", but in his case its justified since he's the original "Snake" and calling a man "Naked" doesn't exactly sound right. This switches to Full-Name Basis when people start calling him "Big Boss".
Of course none of these are their real names, only code names.
Played straight with Colorado Senator Steven Armstrong, who is only referred to as "Steven" one time when Kevin explains who he is. Afterwards, everyone just calls him "Armstrong". Strangely enough, his Boss health meter just labels him as "Senator", and the credits list him as "Steven".
Chloe Valens of Tales of Legendia would prefer to call people by their last names Valens.
Sam Fisher of Splinter Cell is almost always referred to by his last name Fisher, especially by his Voice with an Internet Connection, Lambert. That's Irving Lambert. And then there's Grimsdottir. Pretty much everyone is called by their last name in this series.
Sam always calls her "Grim" for simplicity's sake.
All the Chosen in Eternal Darkness are referred to by their first names by the in-game text except for Edwin Lindsey, which could be chalked up to One Steve Limit, seeing as there's also an Edward.
Paul is consistently "Brother Luther" to the people he interacts with in his time period. Michael Edwards is "Edwards" to his superiors, and refers to two dead firefighters by what may be their last names. Last-Name Basis seems most common in the actual dialogue, when the characters have last names.
There is only one person in the entire Resident Evil franchise who refers to Albert Wesker by his first namenote Excella Gione, RE5. To everyone else, he's simply "Wesker."
In Racing Lagoon, Last-Name Basis is very common with an except for The Chick (yet the main character calls her by last name) since the game takes place in the year 1999 of urban Japan. While you can name your main character's first name, it's more or less being referred to by another character in the entire game.
In Shin Megami Tensei: Strange Journey, the protagonist is more commonly called by his last name (as opposed to first like in other SMT games), even in menus and the battle screens, reflecting the protagonist's status as a military officer.
While most of the cast either goes by a First-Name Basis or by nicknames in the original Persona, (Kei) Nanjo, (Yuka) Ayase and (Reiji) Kido get this treatment, likely because of their respective backgrounds: Nanjo is the extremely wealthy heir to the Nanjo Group, Ayase is a kogal, and Kido is a loner and a delinquent. Also, while most refer to Maki Sonomura by her given name, Masao "Mark" Inaba calls her "Sonomura-san" because he has a crush on her.
While the cast of the Innocent Sin half of Persona 2 go by first names due to being childhood friends (or "onee-san" in Maya Amano's case), the Eternal Punishment cast does this instead, as the party in that game is made up of adults. Like the Maki and Masao example above, Katsuya Suou refers to Maya as "Ms. Amano" due to being smitten with her.
In Persona 3, Mitsuru Kirijo refers to most of the SEES team by their last names. The only exception in the beginning is Akihiko Sanada, a fellow senior with whom she has quite the history, as well as their mutual friend Shinjiro Aragaki. She'll call the protagonist by his first name if you advance her social link enough, and she starts calling Yukari Takeba by her first name as well after Yukari provides her support at a crucial moment.
Detectives Ryotaro Dojima and Tohru Adachi in Persona 4 are always called their last names by everyone, except for an old woman in Golden whose son is also named Tohru. Especially weird is that even the protagonist will still call Dojima by his last name, even though Dojima is his (maternal, so they don't share a last name) uncle. This gets to the point where in Persona 4: Dancing All Night, Kanami momentarily becomes confused when Dojima's daughter Nanako is called "Dojima-san".
In Persona 5, the Phantom Thieves (read: your party) are all highly informal with each other (to the point that third year characters Makoto and Haru even insist their juniors ditch the Senpai Kohai terminology with them) and refer to one another by first name. The major exception is Goro Akechi, the detective who, after spending most of the game pursuing the thieves, offers to join them instead. The thieves always refer to him by his last name, highlighting their distrust of him, and given that they know he's The Mole and The Dragon for The Conspiracy that's been gunning for the thieves since August, it makes sense. The localization even goes so far as to title him "Akechi" in dialogue boxes and in the menu when he joins you; the rest of the party goes by their first names.
Grom and Garrosh Hellscream are often referred to by their last names, and Garrosh tends to use his last name Hellscream when assigning things as his, such as in his Catch-Phrase, "Hellscream's eyes are always upon you."
"Hellscream" is less of a last name and more of a nickname thanks to Grommash's (Grom's full name) very loud voice. It's mentioned in the novels that nicknames pass from father to son after the former's death. Orgrim wasn't called "Doomhammer" until his father fell in battle and passed on his warhammer to his son. Thus, Garrosh didn't become Hellscream until Grom died fighting Mannoroth.
Both played straight and averted in the Gears of War game series. Averted with the two main characters, Marcus Fenix and Dominic "Dom" Santiago, who are almost exclusively called by their first names. Played straight with Damon Baird and Augustus "The Cole Train" Cole, who are almost exclusively called by the last names, or in Cole's case, his Thrashball nickname.
Rose of Sharon Cassidy is also on a Last-Name Basis with everyone as well, being called Cass. She herself mentions she's not a huge fan of her first name after it evolved into an Embarrassing Nickname, Whiskey Rose, for her heavy drinking habits and rosy cheeks. Now the only people who call her Rose are those who quickly find themselves lying on the floor of a bar.
Inazuma Eleven: In Japan, unless you're a girl or the heroes' relatives, expected yourself to be called by your last name. Even the protagonists are not immune to this.
However, Tenma, the protagonist of the sequel GO, and his best friend Shinsuke are more often than not referred to by their first names. This trope is still in full effect for everyone else.
Masami von Weizegger, hero of Ring of Red, identifies more with his German heritage than with his Japanese heritage, so he insists that others call him "Weizegger" instead of "Masami".
Very common in the Call of Duty series. In the World War II-based games, only Russian protagonists are even given first names. Later games do give all player characters full names, but everybody still primarily calls them by their last name. Commanding officers fare little better.
In the Zombies Universe for the Treyarch Call of Duty games, Tank Dempsey, Edward Richtofen, and Samuel Stuhlinger are often referred to by their last names.
The Tokimeki Memorial series, starting from Tokimeki Memorial 2, allows the player to choose how they refer to characters as part of gameplay - moving to First-Name Basis too early (or choosing an insulting name like 'Bookworm') will cause a drop in affection and the character to ask not to be called that way. Some characters, out of politeness, will always or almost always refer to the player character by their last name, such as Hikami from Girl's Side Second Season, who will always call the protagonist '<last name>-kun'.
At the beginning of Little Busters!, Riki is on a Last-Name Basis with Komari, Haruka, and Kurugaya. He starts calling Komari by her first name after she does so for him after she joins the baseball team and Haruka explicitly asks him to use her first name part-way through, but Kurugaya, who cultivates an image of a beautiful, competentCool Big Sis, is very insistent that everyone call her 'Kurugaya' or 'Anego' - anything but by her cute first name 'Yuiko'.
In Red Faction, Parker is only ever addressed by his last name Parker. It would be harder if he had a first name to begin with.
In Last Word, Holden McCall and Judge Boasting have obviously known each for a long time, and yet they only ever address each other as Mr. Boasting and Mr. McCall, respectively.
In Illusions Of Loyalty, Julius Logan only calls Sarah Hawke by her last name, even though they've fought together for more than five years, and she saved him many times. She calls him out on this during the campfire talk at the Robinís Pass, but he doesnít budge. Itís strongly implied heís doing this in order to suppress his growing feelings for her, and so prevent them from interfering with the mission.
The iDOLM@STER: Cinderella Girls features Cool type idol Arisu Tachibana, a little girl who, for some reason, despises her given name, and has made a catchphrase out of trying to get people to simply call her Tachibana.
In Evolve, Aleksey Markov, James Parnell, William Cabot, and Ida Lennox all go by their surname.
in Tekken, every Chinese character in the game, with the exception of Ling Xiaoyu, and the Korean Baek Doo San, are referred to primarily by their last name. Only four western characters go by this last-name basis, Dr. Bosconovich, referred to by his professional title, Marshall Law and his son Forest, and Craig Marduk.
In Medal of Honor: Vanguard, all named characters are refered to as either 'Rank Surname' or just 'Surname' during gameplay.