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.

Cheers,

Sword