Account 1:
Sea of Souls - I was thinking "Legion" for a while there, after Ghost Rider. Was too militaristic for my tastes though. Maybe "Seoul" had something to do with it.
Lost in Translation - Main suggestion.
Vanargand - Previously "Lunar Keyblade". This current name comes from Lunar Knights, and is apparently the name of a boss from the GBA games that link into Lunar Knights, Boktai. In Lunar Knights, it's the name of Lucian's sword (If you're thinking, "who's Lucian?", see the attached note for my Crusader).
Tanaka Tenshi - Rachelle suggested it. I think she said it means "angel of the rice fields".
Invidia - Themed Assassin, Inasad's 7 Sins guild.
Molten Shadows - Molten because smithing involves melting of metals, and shadows just because. Would've gone with obsidian, but it didn't fit.
Shadow Valentine - Word association.
Lucian Shadowblade - Tried to make a reference to Lunar Knights ("Lucian, the Dark Swordsman") and failed. I'd remake this character, but I still remember how annoying it was to level my Swordsman.
Lucario. - Pokemon, Tony's Pokemon-themed guild.
Desolation Angel - Can't remember the old name for this character, and when I was remaking I thought of this name. Later realized it's a Death Dealer title.
Account 2:
Sol Invictus - "The Indomitable Sun", the name of the summer solstice, I believe? Or winter. Probably winter, because December 25th comes to mind when I think about it.
Shadow Genesis - Genesis sounded like Sage / Scholar to me. I'll remake this another time.
Shadow Blackthorne - Isn't Blackthorne an old side-scrolling game that involved shooting? Regardless, it reminded me of a shotgun.
Deadly Concoctions - Name suggestion from Saint Seduction.
Daisukenojo Bito - The World Ends With You reference. Rogue suits him.
Dragon Couture - The World Ends With You reference. It's a brand in the game. It was easy to draw a link between Wizard and this name. Coincidentally, it is, I believe, my third Wizard ("Ancient Touch of Nature", my??first character on HeRO, and my second Wizard I believe had the same name).
I'll name the rest if I ever train them beyond Novices.
I recognize Magia Erebea, Fates. Negima reference?