The name Paloma is Spanish for dove. The Paloma cocktail was first created in Mexico in the 1920s.