Derivan todos de apodos relacionados con diminutivos o formas cariñosas del vocablo dialectal palumbo (palomo, colombo), usado también como nombre propio, documentado en un escrito del año 1300 en Pescara. También es posible que muchas zonas de presencia deriven de topónimos como Roccapalumbia (zona de Palermo), Cessapalombo (zona de Macerata), Colpalombo (zona de Perugia) o Santa Palomba (zona de Roma). Se documenta la transformación en apellido en Solofra (zona de Avellino) en el año 1500 y en Calabria en 1600. Palomba es típicamente de la región de Campania (sur de Italia), especialmente de la zona de Napoli, con zonas también en la zona de Taranto, en la zona de Isernia, en Roma y en Sardegna. Palombella, muy raro, es típico de las zonas de Bari y Taranto. Palombelli, muy raro, es del Lazio. Palombi es frecuente en la franja central (Marche, Umbria y Lazio). Palombieri, rarísimo, es del área que comprende Umbria, Lazio y la zona de Teramo. Palombo es típico del Lazio, con zonas en Abruzzo y Molise. Palumba, rarísimo, es del sur. Palumbella, rarísimo, es de Puglia. Palumbi, muy raro, es típico de la zona de Teramo. Palumbo está muy difundido en todo el centro-sur.