It's hard to pick out suitable fairy-tale names when so many fairy tales name one character, or none at all. But one thing they never do is name the kingdoms. Even when you have to travel to the thrice tenth kingdom, because the ones in the middle are of no importance -- dismissed in a line such as "speedily a tale is spun, with less speed a deed is done."
But if you want to have several nearby kingdoms, and far-off kingdoms, so you can have "Kate Crackernuts" and "Iron Hans" and all the other multi-royal-family tales, you need some way to keep them apart.
I hate location names.