So why not reuse names? Honestly, where's the harm? Think of the fun when a bunch of wizard/fighters and a bunch of soulblade/sorcerers who both call themselves spellblades meet up. ];->
*shrug* If that doesn't work for some reason....
If it's for a setting book tie it to he setting, e.g. 'Karnathi Scullery Maid' for an Eberron book.
If it's an enviroment book tie it to the enviroment, e.g. 'Starbourne Cabin Boy' for Spelljammer.
Other possibilites are to make up or co-opt some slang. A language that can call railway builders 'Gandy dancers' will permit anything.
Also the acronyms and weird contractions. Look at some Prcs in the real world, Special Forces. We have Army Rangers, Navy Seals, Marine Recon, and (my personal favorite) Air Force Para-Weather.