Dovrebbe derivare da un soprannome legato al vocabolo latino palumbus ("uccello dal piumaggio grigioscuro" ossia il colombo) oppure da nomi di varie località come ad esempio Palombara Sabina (RO), Palombaro (CH), Colpalombo (PG) e Santa Palomba (RM).
Traccia del nome si ritrova in uno scritto del 1300 a Pescara: "...Est profecto quaedam villa vocata Superclo, in Sancti Valentini Castello translata, quam a Tederamo et Palumbo germanis fliis quondam Reparati legaliter ad profectum Piscariensis Ecclesiae triginta solidis emit...".
Il cognome Palombo è tipico laziale, con ceppi anche in Abruzzo e Molise.
Il cognome Palombo è 379° nella regione Lazio Il cognome Palombo è 41° nella provincia di Frosinone Il cognome Palombo è 3° nel comune di SERMONETA (LT)