I struggle to choose a name that doesn’t stick out like a sore thumb

A buddy of mine played many Western fantasy RPGs, and christened the characters with various elegant and dreamy names, until he started ‘World of Warcraft’ and met two guys called ‘Foot in my Mouth’ and ‘Get Yer Hands Off’. After that, his characters were named something like ‘Bitten by a Shark’.