While I try to keep accounts named along the same vein, I practically never repeat with character names. I also avoid anything obscene or stupid or directly naming after another character. Instead, after making the character, I stare at them, sounding out names until something just clicks.
For example, If I look through some of my Skyrim characters, I've got names like:
Kavnek Eristol
Locksly Robi
Purrin Ayanto
Thala Morren
Suvin Restro
Argo Earth-Crusher
Mashari Kalan
and so on.