A few methods -
- Take a common surname suffix and add a new prefix to it - Make up something that sounds vaguely Japanese, Scandinavian, Spanish etc and you pretty much always find something available - Take a word that already exists and change (or add) one or two letters
Admittedly the results of the above can border on the ludicrous but the idea is to come up with enough names to eliminate those.