The Talor Empire and Its Surrounds - My first map (WIP)

[Esker]

Hi guys. A few years back I ran a D&D game set in a world of my own creation, and drew some incredibly poorly-done super-basic maps to assist the process. I'm thinking about starting up a new game in the same setting, and figured I may as well try to map the place properly, or at least in a manner that is recognisable as a map.

I found Ascension's tutorials and have stepped my way through them to this point. I'm currently thoroughly stalled for names - I've put in the ones that I made up when I was running the game, but I never really needed anything more so left those places unnamed. I'm curious as to how people arrive at country names (or in this case imperial province names) for their maps.

I'd also appreciate some constructive criticism on the map itself. It's a first effort, and I know it's probably quite heavily flawed....