From Old Galician-Portuguese poomba (13th century: Cantigas de Santa Maria), from earlier Old Galician-Portuguese paomba, from Proto-Ibero-Romance palomba, from Vulgar Latin palumba, from Latin palumbus, from Proto-Indo-European *pal-wo (“dark-colored, gray”). Doublet of Paloma.