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.

I don't think they ever were necessarily more private. If anything, it's probably just a more accurate term.