I don't care about which exact name we pick but heres a few thoughts following Neons excellent post...

We should check that the name is not trademarked in general,
and is not something extremely common to some people,
and is not rude or offensive in any language.

Also if its somebody elses RPG world then thats out and if that person is a company then its right out and if that company is successful enough to hire lawyers then I'm outta here

I.e. lets run it by google and find something that does not generate many hits.

Also, we should pick a world name and region name covering the 20 or so tiles. Some of the larger seas shared across many tiles might be good at this point too.

Assuming the names pass the uniqueness rules, I would suggest as soon as a several people like any name then just go with it or shortlist it for a poll.