[ Seeing that she knew his name even tho they've never met before... ] Isn't that all in your individual perception? If you're determined to view this as an inconvenience or trespass on your personal space, then surely that's what it'll become?
Why not view it as an... opportunity instead? It sure seems like a good way to meet new people.