Our home-brew world doesn't have a name (if it does, its called Alder because my co-creator had the idea of setting it on an Alder-disk). But we did have the idea that there would be at least four continents with the campaign taking place in the central continent.

Because we wanted an Arabic flavor to the world, I ended up calling it ana-Toht which I found in an Egyptian Phrase book and means "I'm lost." It seemed appropriate.

As I progress with adding names, I usually keep tons of bookmarks and reference materials related to the languages that I'm interested in using (in this case, Arabic, Persian, and various Berber languages) and I pick phrases that seem appropriate. From time to time, I'll add puns (Wadi al-Baghendi refers to LOTR; al-Waïz-izi, a ruin which is not "always easy" to get through). And, after reading too much and having my eyelids glaze over, I'll also start making stuff up that roughly fits in with what I'm doing.