Try it out here:
http://www.nicollet.net/files/blog/evil-overlord/
GitHub:
https://github.com/VictorNicollet/Evil-Overlord-Names
It uses a simple format for describing how names should be constructed, which makes it easy to extend, and to guarantee that all names are equally likely to be generated. It can currently generate 23037267 different names.
Pull requests are welcome if you wish to help me add new name formats or elements !