I just imagine names and write them on a paper when I found them cool. Latter, I associate them with a place or person.
For places, it gave me names like Rostferg, Sélissandre, Abystine, Edelonne, Portolane, Massande, Charvade, Sarlafosse, Afrane, Portafel, Chandrales, Laëlmore, Kerchézel and Kaztengarken, among other.
Foreign dictionnaries are useful tools. But I don't use them "as is", I always transform the word a bit more, until it sounds "right" for my place. For example, the dark forest of Charvade started out as Schwartzwald (blackwood in german), but it has been transformed and tweaked so as to not sound german anymore. Edelonne was deformed from the english words "elder" and "lone".
Things that helps creating names is inventing "laws" for them. For example, says that most town in a region have names that end by "ter", and that have mainly sounds in "pl" and "n".This allows you to create instantly names like Plenanter, Nirpleter, Plonter... Of course, don't abide always by these laws -- exceptions are a factor of realism -- but use them and you'll give your region an united feeling.
You can look at
this page for some names.