OK so I'm reporting this in a more formal way.
There are two aspects of the name generator that detract from what is otherwise a polished commercial product with a huge investment of time behind it. I find it strange that such an enterprise would overlook such a issue for so long as I believe the fix is trivial to do.
1). The random names are incredibly poor. They are usually unpronouncable, and totally forgettable.
2). When I create games using the new leaders, their faction/sovereign names use the random naming rather than their actual names.
I can't imagine how this would be more than a trivial coding effort to fix. Suggestion: decide on a creative flavour of naming for each faction and make a long list of names in an xml file that the game draws upon. That way, modders will extend your work for free.