Os nomes dos locais têm, na verdade, um pouco a ver com a geografia real do local. @datchery faz um bom trabalho resumindo quais são os lugares, já que você perguntou sobre a natureza lingüística dos nomes dos lugares, eu irei elaborar um pouco mais.
A resposta curta é que todas as suas interpretações são válidas e têm a ver com os autores fazendo um intrincado jogo de palavras aqui.
O Pendor das Sombras
Em termos de significado primário, eu diria que "caiu" aqui é principalmente um adjetivo que significa "feroz; cruel; terrível; selvagem". Já que o Pendor das Sombras é um lugar bastante duro e cheio de criaturas das sombras, eu gostaria que os autores estivessem usando isso como um significado primário. Por outro lado, a sua interpretação de "Lugar onde as Sombras Cederam" também pode estar correta, pois toda a terra está envolta em uma escuridão.
Subterrâneo
Como o @AceCalhoon observa, eu concordo, este é um lugar que é subterrâneo e escuro. No entanto, a interpretação de "lugar que está sob a cobertura da escuridão" também é geralmente precisa, já que pouca luz chega lá.
Portanto, basicamente, suas interpretações são todas "corretas", e acho que foi um jogo de palavras espirituoso por parte dos autores.