Det florerer rykter om at cocktailen Paloma fikk navnet sitt etter sangen La Paloma, "The Dove" på midten av 1800-tallet. Det antas også at drinken ble oppfunnet på baren La Capilla, i byen Tequila i Mexico. Det vi vet er at Paloma er nasjonaldrinken i Mexico, men nytes over hele verden.
