Si narra che il Paloma, che in spagnolo significa colomba, sia stato inventato dal mitico Don Javier Delgado Corona, proprietario e bartender del locale La Capilla, a Tequila, nonché inventore del Batanga, ma a quanto pare lui stesso avrebbe smentito la cosa più volte. Di sicuro Don Delgado ha fatto moltissimo per rendere popolare il Paloma nel suo bar, dove aveva l’abitudine di mescolarlo con lo stesso coltello usato per tagliare la frutta, per dare una maggiore aromaticità al drink.