If you're not using VI, it's trickier.
I suggest you do all your modding details first, then at the end, go through and determine the name of the ruling family of each faction. Then, go into the /loc/eng/names.txt (assuming you're playing the english language), find the name, and change the version of it in quotes to the name you want it to be.
Bookmarks