I've been re-reading this thread, and wanted to add an anecdote that seems related to the subject at hand.
Back in the late 80s/early 90s, I was the PR person for the library where I work. As such, I got to be the photographer at various library events. Once, we had Linda Ellerbee as a guest speaker. (If you don't know of her, she was a reasonably famous journalist and television personality at the time.) She had come to the library event partially because she grew up in the community, before she moved off to New York to seek fame and fortune.
Anyway, in order to get good pictures of the event, and of her interacting with people, etc., I had to pretty much dog her footsteps during the reception. I was trying to be as unobtrusive as possible, but clearly she knew I was lurking around with my camera. I know she knew, because at one point she turned around and said to me, "I'm going in the ladies room. And don't you DARE follow me in there with that camera!"
Well, I was dumbfounded, because of course, I'd never have dreamed of doing anything like that. And I was a bit offended that she'd think I would. I believe I managed to stammer out, "No, ma'am, I wouldn't do such a thing."
Now, my point here is this. I know I wouldn't do that--but she'd never seen me before, and had no frame of reference to know what I might or might not be capable of. I'm sure that worrying about the motives and possible actions of random people, especially random people carrying cameras, is learned behavior. And it's probably something that every celebrity learns.