The inevitable mod.

Change names in "startup" mod settings. Remember that "startup" mod settings can only be changed from the main menu. You CAN change them for an existing game, you just need to save and quit to the menu first.

In multiplayer, all players will see the same custom names.