Mental Floss has linked the "Bloody Mary" game to a Robert Burns poem called "Halloween" from 1786, where party ideas were suggested for Halloween in the 18th century. They suggest that the word "Mary" got twisted over the years and this is where the game came from.