A lot of fictional nations take their cue from real world nations and use them to build off the culture and governments of those nations. It might be helpful to look at your region of the world and see how example nations in that region got their name as well as look at geographical features in the area. For every real nation, Wikipedia opens with an "...
The technique I have heard of and sometimes used:
Write a description of the location
"School where they practice glyph magic."
Take the first letters and smush them into a word
Chop out stuff and alter letters if necessary to make a practical name