因此也被许多人认为是世界上最难喝的鸡尾酒。血腥玛丽的起源据说是1920年巴黎的“哈里的纽约”（Harry's New York）酒吧的调酒师弗南德·帕蒂奥（Fernand Petiot）发明的，他说有一个孩子建议起名叫“血玛丽”，因为这杯酒让他想起芝加哥的“血桶俱乐部”和其中的姑娘玛丽。由于他所在的酒吧名，使他起了念头，1934年帕蒂奥迁到纽约，在“大甘蓝”酒吧工作，将这个配方带到美国。酒店想将这种鸡尾酒改名，但由于血玛丽让人印象非常深刻，直接联想到英国女王玛丽一世的绰号“血腥玛丽”，所以改名没有成功。