I ended up with: Darth Cubate and... believe it or not... Darth Competent (if I used my middle name).
I've seen some generators that ask weirder questions, like your Mother's maiden name, the last thing you ate/drank, etc.
I finally settled on Lord/Darth Adalwolf. Just something with part of my name in it, and Adalwolf means Noble Wolf in German. Dunno... I always started browsing names from various languages... just to get something unique that most likely won't be close to anyone else's name.