One idea is you could do a different iteration of Jacqueline Carey's alternate history model in her Kushiel books.
She named most countries Anglicized versions of what they called themselves. For example, Ireland as Eire (Gaelic language) and Scotland as Alba (scottish-gaelic language). You could do something similar and pick a language that is most connected to the main character's real world roots and use that language's names for other places, for instance.

This has helped quite a bit thanks how can I find these books?

http://www.amazon.com/Kushiels-Dart-Jacqueline-Carey/dp/0765342987
Here is a link to book 1. Jut to give you a heads up, there's sexual content and it can be racy, but if this sort of naming scheme is what you're looking for, it does a very good job. If I recall, the third book "Kushiel's avatar" involves a lot of places, since they are traveling, so it might also be a good bet.
All of the books will have maps in the first few pages as well, that you can peruse.
Hope this helps!