Muchos creen que la bebida fue posteriormente apodada Bloody Mary en honor a la reina María Tudor y su reinado particularmente sangriento sobre Inglaterra en el siglo XVI. Sin embargo, un anuncio de 1934, señalado por Esquire, afirma que el artista George Jessel nombró a la bebida en honor a una amiga, Mary Geraghty.
Si bien la bebida es sabrosa y poderosa, su popularidad también se puede explicar por lo abundante que es. Una mimosa, por ejemplo, es un sorbo ligero y efervescente, un Bloody Mary repleto de aceitunas o apio (o, a veces, tocino) no es solo un cóctel, es parte de la comida.