If you want to play around with different names, here are some fun places to start.
Random Name Generator
A name generator which lets you choose nationalities
A fantasy name generator
A name generator where you type in your own name and see it converted to a Star Trek name
And finally, a Star Wars name generator