I think they fit with the region. They all match the terrain of the area and they all just look right, like Slateport (port for ships, slate colored town) and Lavaridge (next to the mountain ridge and volcano or whatever.) But a certain town, Fallarbor, really, REALLY confused me for the longest time. I eventually realized recently it was a combination of Fall + Arbor, but I had always seen it as Fallar + Bor or Bror. It didn't make any sense.