This might help... this is part of a guide for creating geographical names, part of an ongoing project.
--
Start with geographical terms, which are not only useful for labelling your map in your own language (?Z?i Mishicama? instead of ?Mishicama Ocean?), but to name cities and regions (?Great mountain?, ?Seatown?, ?Yellow River?, ?Clear Lake?, ?Ox Pond?, ?Deer Crossing?, etc.). Indeed, some towns are nothing but one of these terms (Detroit = ?Straits?; Le Havre = ?the Port?; Ostrov = ?Island?).
One of the most popular names for cities is ?New town?, which is the meaning of Newton, Neustadt, Neuveville, Naples, Nyborg, Novgorod, Villanueva, Yenisehir, and Xincheng.
Other ideas for naming cities:
* after the founder or patron (Jacksonville, Baltimore, Washington, Stalingrad)
* after the god or saint it?s dedicated to (San Francisco, Salvador)
* after the people who once lived there (Paris? after the Parisii; Washington? the British town, after the Washings, the followers of Wasa; Andaluc?a? after the Vandals)
* expressions of thanksgiving or hope
* evocations of the virtues (Concord, Resolution, La Paz, Uni?o)
* after a propitious existing city (Lima, Ohio; Paris, Texas; New Amsterdam; Versailles, Argentina)
* how far you are from somewhere interesting (Half Day Road, Ventimiglia)
Geographical names often preserve a region?s linguistic history: Amerindian names in the U.S. and Latin America; Spanish and French names in the American West; Celtic names across Europe; Latin and Greek names in the Mediterranean; Bantu names in South Africa; Maori names in New Zealand. The U.S., for instance, is littered with morphemes of the same meaning: city, -town, -ton, -ville, -berg, -burg, -polis, -by.
So the older places in your land should be named by whoever got there first, adapted to the language spoken there now. Since these are likely to be chief features of the land? rivers, lakes, mountain ranges, big cities? this is an argument for working out at least two languages (at least to the extent of defining some of the terms in this section) before you get too far with your map.
(Most of the names on the Almean maps do mean something, but you have to look in the right lexicon.

The map of Eretald, for instance, includes Verdurian, Cadhinor, Methaiun, and Cu?zi names.)