PMs stood for private messages if I remember correctly? But then the standard term became DMs: direct messages. It seems that in many ways, for many years now, we've been subtly primed to accept the stripping of our privacy.