This is almost complete now. Every name is lifted from a real Twi'lek name, and recombined in new and interesting ways.
The first name/last name combo can be modified. Combine both into one name if you like. It's traditional to mess aorund with the apostrophes at least.
I am working on a generator that will incorporate some part of your real name, making it more personalized.