Don't ever lie to the fae, but don't ever give them full details. If asked where one is headed, say, "Ahead of me." If asked where one came from, say, "Behind me."
And of course, as others have suggested, avoid telling them one's actual name. One of the reasons I'm so fond of titles and sobriquets.