It has off course charm with names like "The Steppe of Venegation" and so on.
To me at least, it makes the game harder to play that ALL the name are random like that, because I can't remember what is what.
In adventure mode it can slow things down that it's hard to remember which forest was The Forest of Beards and which one was The Forest of Tomes.
I propose to use "managed" procedurally generated names like the names for intelligent undead that always kinda sound like something an undead would be called. Like they're called "sunless stalker" but not something random like "bewildering stalker" or "buttonstalker."
Managed procedurally generated names will be like
Example 1 Sites. Example: Dwarf fortress.
There's 3 name models and then the 4th one, the old random name generator. 25% of names are picked from each model at random.
Prefixes, [most common metal], [most common precious stone], [most common ore] [name of king's favorite metal], and so on.
Name-prefixes: [name of founder], [name of most worshipped god], [name of founder civ's leader]
Suffixes: [keep], [forge], [hold], [fort]
Model 1: Prefix + suffix
Model 2: [name-prefix]'s + sufix
Model 3: The [Suffix] of [Prefix]
Model 4: The old random generator.
So you get many names like Uristforge, Bismuthkeep, Magnetitefort, Etur's Keep, Dastot's Hold, The Keep of Galena, The Fort of sapphire.
They'd sound like dwarf fortress'ish, I think it will make them easier to remember. You can recognize on the name that it's a dwarven fort.
IDK how many names the game can generate like that, I guess Toady can calculate if they're enough - I think it's enough names so the fort's don't get similar names in different games. There's a lot of minerals, metals and dwarf names.
Civilizations and governments,
Civlizations could be named after the founding holding, governments after the site they're at.
So it'd be like
Civilization: "The dwarves of Etur's Keep"
Govt. "The dwarves of The Keep of Galena."
Does the site get conquered by say, Armok forbid, Elves, the new govt. is called "The elves of the Keep of Galena."
Example 3: Mountain ranges.
The game checks the mountain range for characteristics. Each time it finds one, it has a chance to name the mountain range of that characteristis or to move on. If everthing is "rejected" it gets one of the old random names.
Tallest peak. Sky, Heaven, Endless.
Most northernly/westernly/etc - square of a mountan biome: Northern, Western, Southern, Eastern.
A megabeast lives there: The mountains of the roc/hill titan/colossus/etc.
Coldest mountains: Frosty, Frozen, Icy, Snowy.
Color of most normal mineral: Grey, Red, Orange.
Most common ore: Galena, etc.
A random god.
That would end up with mountain ranges being called like The Southern Mountains, The Icy Mountains, Dragon Mountains, Mountains of Etur, The Sky Mountains, The Mountains of Galena.
I think it would also make them easier to remember, and it should be done for everything - hamlets, dark pits, necromancer towers , prairies and so on.