I have to say that what you have so far, sounds immensely interesting.
As for what I do with world names, if it was a newly found land, it would be named after the person, or similar to the person who found it, albeit with some language corruption.
As for a name already being made, it would likely be different in every race and culture, do to different ethics, pronunciation and language corruption.
As for a good name, I don't know. Sorry D: