Estland, Lettland, etc - I know that these were the names the Nazis called these occupied countries or is that how they're still called in German?
These names -- Lettland, Estland, Livland, Kurland, Samland -- stem before those times and are still used in German. Remember that Germany once reached these territories and that many German families have their roots there.