The Random name Generator in WoM is the worst of all time in video game history. Not sure if you could have created a lazier, more generic name generator if that was your exact task. Okay, now with the hyperbole insults out of the way, let me explain my hatred.
The names that are produced are nonsense and unpronounceable.
The random name generator is the same for every nation. Making the nations feel even more bland and generic.
The random name generator for city names, male champs and female champs are the same. It would be like saying "Ralph Johnson". Is "Ralph Johnson" My name? My Wife's name? Or is "Ralph" the city I live in, in the nation of "Johnson"? Either way, its fucking lame and stupid.
When you have a system like this, it just emphasises, both how many things in this game were made half-ass, and two, how bland and generic the nations are.
Each nation should have a default list of city names. In games like Civ or FFH2, each Nation has a list of city names that are reflective of the nations culture or history. FFH2 was great at this. I became emotionally attached to cities, just because their names had meaning. The most irritating thing about this, is that the nations DO have cannon names for their capitals at least!!! At least when a Sov creates a Kingdom/Empire's first city, it should have that name as default.
The random name generator for boys and girls should be different. We should be able to recognize that a name is feminine and masculine. Even if they are fantasy names that have no relevance in real cultures, having a difference in names due to both culture and masculinity/femininity would do wonders to make the world feel alive, like a real place.