I took some time to line the map (coastlines and mountains). Trying to keep the squiggly-ness natural.
The shape was based on UK and Scandinavia, with hints of Indonesia.
In my story the isle is ruled by the Imperial Seat, which is actually three individuals (Kings) chosen in some nasty competitive manner. The empire is split into 15 baronies (with somewhat fluid borders) and three imperial command cities. The baronies are further split into districts (manor equivalents).
Comments on my naming "scheme":
Bouboh - A smaller, rather poor barony which my main character adopts. Boo-Boo... MC is undead.
Cultresk (Cult/Träsk=Swamp) - These guys can't grow food well in their swampy region, unless poisonwart counts. They look with envious eyes at Bouboh's more fertile soil.
Harkoner (Harkonnen) - Separated from Bouboh by some nasty death mountain terrain. Name hints at these guys possibly being nasty neighbours.
Wei-torant (Wasteland, torturous) - The whole region is a wasteland, due to some disaster. But people here somehow persist. They also plot to grab the Bouboh barony.
Sucoptaan (Scotland/Lappland) - Sounds like a place with eldritch bugs?
Porandis (Poland) - Main city moved following aforementioned disaster.
Irond (Ireland... Irond sounds like a place in LotR?)
Sothmer (Southern) - Water mer-people here perhaps?
Doonmurk (Denmark -_-u)
Karlbeyang (Karlskrona/Beijing, but I confused the location with Hongkong). Yeah, I'm frankesteining nordic and asian names.
Narveik (Narvik, a place near Lofoten in Norway where I biked as a kid)
Kandis (Canada)
No meaning, just sounds: Renshaw, Zei-yoon, Grandizt, Norveik, Jian-zu.