C'est, en espagnol, le nom de la palombe, variété de pigeon qui symbolise, sans doute en raison de ses doux roucoulements, la douceur et la tendresse.
Déjà le latin palumbus était, pour les poètes de l'Antiquité, une image répandue de l'amant, du soupirant. Ce symbole fut aussi associé à la Vierge Marie par les Espagnols du XVIe siècle, vénérée souvent dès lors sous le nom de Notre-Dame de la Palombe. Paloma resta un prénom spécifiquement espagnol jusqu'à ce que la notoriété de Paloma Picasso, fille du grand peintre, ne le fasse connaître dans le monde entier. Il s'est alors répandu assez rapidement dans de nombreux pays. Elles sont célébrées en l'honneur de Notre-Dame de la Palombe.