In-game names are all in the names.txt, which I think is in Data\text. That tells you what names are valid. I'm fairly certain you could script rebel armies for the civil war. I'm also thinking of doing that for "barbarian" migrations.