From Washington Post: And in a discussion chain on the American Dialect Society, linguist Ben Zimmer, in a search of newspaper archives, found “xoxo” and “xoxoxo” used in personal ads from about 1972. The reason why hugs and kisses is rendered XOXO and not OXOX is unknown. Maybe it because of the influence of Tic-tac-toe. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.