Anonymity has always been easier than it is now. Before sophisticated record keeping, you were anonymous to any stranger or new acquaintance. Moving to a new town was an opportunity to become a new person. Anything you published could be pseudonymous or anonymous. Letters and phone calls were essentially anonymous, unless you specifically announced your identity.
With modern technology, all that is slipping away, or already gone.