The Oracle! Sort of. I guess she is technically a sexless computer program. Tia Dalma? Galadriel? I guess not in the traditional sense. Then I was going to suggest Granny Weatherwax, but then her whole point is that she isn't cryptic. Hmm.

Yeah! Random cowardly sailors on the Dawn Treader get names, but Caspian's nanny doesn't even!