When you think about it, the idea of Pokémon saying their own name isn’t actually that unrealistic: a lot of animals are named after the sound they make. Peewees, warblers, howler monkeys, kookaburras, hummingbirds, and I believe the ancient Egyptian word for “cat” is “mau”.
Perhaps memorize the location, or keep a piece of paper on your person (or a note on your phone) that tells you where it is?