I think they're a lot more natural than you make it sound. I mean we have denonyms from placenames. Some of them are fairly rote (newyorker, londoner, dubliner), some take some imagination (okie, mackem, geordie).

I really don't see why this is any different?