The name Bloody Mary is said to come from Queen Mary I of England, who was nicknamed as such in Foxe's Book of Martyrs. Others claim it was named after Mary Pickford, famed Hollywood star. Nevertheless, the origins are pretty disputed! It first came to prominence in 1920s New York City.