Existe um nome para uma situação em que o local tenha um nome claro ou pouco claro?

Isso não é específico para nenhum sistema. Suponha que exista uma grande rocha vermelha em um terreno que possa ser facilmente encontrada e vista com clareza, e que haja um objeto artificial, como um shopping, perto dessa grande rocha vermelha.

Esse objeto pode ter um nome que corresponda à sua localização, como "Large Red Rock Mall" e, portanto, seria intuitivo procurar aquele shopping perto dessa rocha ou poderia ter algum nome incompatível que tornaria a pesquisa muito mais difícil.

Tenho certeza de que isso surge nos sistemas GIS e faz com que as pessoas coloquem alguns tipos de metainformação ao lado de objetos com nomes tão ruins.

Existe um termo amplamente usado para essas duas situações que significaria algo como "quão bem o nome do objeto corresponde à sua localização"?

Em sua Classificação de nomes de lugares , George Stewart inclui "descrição falsa" , um subgrupo de sua categoria 1, "nomes descritivos":

A descrição falsa real é rara. A maioria de seus exemplos seria melhor classificada sob nomes eufemísticos. Outros devem ser explicados como nomes de incidentes, ou seja, os nomes originais observaram o local em circunstâncias incomuns e seu nome perpetua essas circunstâncias, e não descreve a natureza comum do local.

O grau em que um nome descreve a coisa em si é chamado de aptidão semântica . O termo foi usado no contexto da toponímia , mas eu não o chamaria de "amplamente utilizado".

Há também a noção de transparência / opacidade na linguística, que foi aplicada à toponímia por Radding e Western em seu artigo "O que há em um nome? Linguística, geografia e topônimos" . Eles usam o exemplo de Newcastle na Inglaterra:

Atualmente, poucas pessoas associam a cidade no nordeste da Inglaterra, cujo nome é "Newcastle" a qualquer castelo, [...] portanto, o topônimo agora está quase opaco.

No seu exemplo, o nome "Large Red Rock Mall" seria um topônimo transparente se houver uma grande rocha vermelha por perto e opaco se não houver.