Stop using non-proper nouns. Bam, problem solved.
Seriously, your games use the most generic words ever. Elemental? Fallen? Enchantress? War? Magic? Please. It's not that those are bad words per say, its just so basic. Obviously the generic words get used first.
From a list I found of all games Stardock developed, as opposed to published:
Business Tycoon
Galactic Civilizations
Society
Entrepreneur
The Political Machine
These are not names, they are dry descriptions of what happens in the game. Some of them are just individual common nouns. How do you expect to use a single common noun and come up with original names?