Деякі історії припускають, що Кривава Мері була названа на честь прислуги на ім’я Мері, яка працювала в барі під назвою The Bucket Of Blood у Чикаго. Інші стверджують, що його назвали на честь англійської королеви Марії Тюдор. Ніхто не знає напевно, але коли заборона пішла нанівець, напій отримав популярність в Америці, і назва закріпилася.
Багато хто вважає, що Red Snapper пізніше назвали "Кривава Мері" після королеви Марії Тюдор та її кривавого правління проти протестантів в Англії в 1500-х роках. Теоретики стверджують, що томатний сік уособлює кров, пролиту в цей час, а вогняна горілка ілюструє злі засоби королеви Марії Тюдор для страти своїх ворогів.
Фернан Петіо Фернан Петіо стверджував, що винайшов сучасну «Криваву Мері» в 1934 році як доповнення до напою Джорджа Джессела в номері King Cole у нью-йоркському готелі St. Regis Hotel, згідно з власною історією готелю. Петіо сказав The New Yorker у липні 1964 року: Я ініціював сучасну Криваву Мері.
Найбільш очевидною відмінністю між Кривавою Марією та Кривавою Мері є алкоголь – Bloody Marias змішують з текілою, тоді як Bloody Marys використовують горілку.
Протягом трьох місяців, які він витратив на вдосконалення напою, він спонукав клієнтів пробувати його та залишати відгуки. Один постійний покупець, англієць, який часто замовляв напій, одного разу сказав: «Волтер, це чертовски хороший Цезар».
Кривава Мері Мері заслужила це прізвисько тому що… вона вбила багато людей/її метод спалювання людей був жахливим/вона втягла Англію у війну/вона стратила леді Джейн Грей, її чоловіка та прихильників.