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.