DMs were never called PMs.

Only Facebook called their messages "private messages" because they are dishonest and trying to trick their users into thinking they were protecting privacy.

Before Facebook or any of these others even existed, we had instant messages on msn messager.

Instant being the alternative to sending an email.