Фернанд Петиот, работавший барменом в Harry's New York Bar в Париже в 20-х годах прошлого столетия, и является создателем легендарной Кровавой Мэри.
Говорят, когда он смешал водку с томатным соком, босс посоветовал ему назвать сей микс "Кровавая Мэри". Потому как напиток вызывал у него стойкие ассоциации с чикагским клубом Bucket of Blood ("Ведро Крови) и девушкой Мэри, якобы работавшей в нем.
Название клуба и стало первым названием напитка из водки, смешаной с томатным соком.
В последствии родилась более романтичная и леденящая душу легенда о том, что коктейль назван в честь королевы Шотландии Мэри Tюдор, прозванной в народе за жестокие преследования приверженцев протестантизма Кровавой Мэри.