> I think it feels wrong because for all of human history a person could take for granted a degree of anonymity

I think for most of human history, humans knew the majority of the other humans within travelling distance and people were wary of strangers because there was no reciprocal trust relationship.