I found this out about it today which makes it even better!
9. During the Middle Ages, people signed legal contracts ...
… by making an "X" on the document and then kissing it to pledge their honor. That's how XX became shorthand for a smooch.
Source: Kissing: The Complete Guide by Tamar Schreibman
Neat huh? Thought so!