Where does “paloma” come from?

paloma (Old Spanish) comes from Vulgar Latin palumba, from Latin palumbus, from Proto-Indo-European pal-wo- — dark-colored, gray.