The inventor of the cookie, Lou Montulli, confirmed via email that "Cookies are named after the computer science term "magic cookie.""
And what is a Magic Cookie?
If Cookies were called surveillance tokens, I imagine they'd be less widely accepted as web development magic.