Seekster, I looked into the way the kingdom name is set and
wow, I found a really easy way to make ANY custom name for your kingdom. Heres how:
Open up quick_strings.txt and find
qstr_{s1}_Rebels {s1}_Rebels
Change this to
qstr_{s1}_Rebels {playername}
After this very simple change is done, go and start your kingdom (either by talking to a claimant and accepting rebellion, or taking your own land). As soon as you do this, your kingdom is created - and since we changed the string, the name is set to YOUR name. All you have to do is name yourself whatever you want the kingdom to be named and that will be your kingdom name.
Like if I named myself "Kingdom of Better Nords" and then rebelled against the nords, my player kingdom would be named Kingdom of Better Nords. Then you just change your name back and you have your very own custom named kingdom!
The name is set as the player name at the time that the script fires (when you join a claimant or take land without a kingdom). After that you can change your name to whatever you want - it won't keep changing with the player's name.
The idea of setting it to {playername} is so that it will call up your character's name when it gets set, and you can have different kingdom names between saves without further editing. If all you want is one kingdom name for all your games you can simply change it to that name, using _ as spaces. Like
qstr_{s1}_Rebels Kingdom_of_Whee
This works the same as if you changed it to playername and then set your character's name to Kingdom of Whee before the rebellion, but it will always be set as that so if you forget to change your player's name it will still have it. Either way works