Los autores coinciden en que este apellido deriva del nombre latino Columbus / Columba, cuyo significado es "paloma", símbolo de uso anterior al Cristianismo. A. Bongioanni señala que el apellido existe también entre comunidades israelitas, donde funciona como traducción del nombre hebreo Jona. Agrega que San Colomba, misionero irlandés y apóstol de Caledonia del siglo VI, se celebra el 13 de diciembre.

E. Rossoni precisa que el apellido y sus variantes pueden derivar del nombre tardolatino Columbus, Columba, de su hipocorístico Columbinus / Columbina, o bien de apodos relacionados con topónimos como Colombano —en la zona de Rovigo— o San Colombano —en la zona de Milano—. Añade que en la provincia de Milano era costumbre asignar el apellido Colombo a niños abandonados, en alusión al símbolo de la paloma del Hospital Mayor, práctica que se convirtió en regla hasta 1825.

En cuanto a su distribución, Rossoni indica que Colomba presenta zonas específicas en las áreas de Torino y Cuneo, en la zona de Udine, en la zona de Lecce y en Sicilia —áreas de Trapani, Palermo y Catania—.