I always thought "PM" stands for "Personal Message", which is more or less an okay description. You send a message to someone "personally", not in-person, but close enough, I suppose.