Los autores coinciden en que este apellido tiene raíces en el léxico orográfico, es decir, vinculado a la descripción del terreno, y descartan la derivación del italiano colla en el sentido de "pegamento" o "sustancia adhesiva". La conexión con el vocablo que designa "colina" aparece en todas las fuentes, aunque con variantes según la región.

Se vincula el apellido a topónimos como Colazza, La Cola o Collalunga, donde se reconoce la forma femenina del italiano colle ("colina"), del latín collis. Señala que en la zona de Alessandria el término correspondiente es giogo del colle. E. Rossoni propone que podría derivar de apodos relacionados con topónimos que contienen la palabra Colla, documentados en las zonas de Massa-Carrara, Catanzaro y Messina, e identifica varios troncos de origen en el norte de Italia: las zonas de Parma, Treviso, Genova, Alessandria y Asti, con un posible núcleo adicional en el occidente de Sicilia.

V. Blunda analiza específicamente la variante siciliana e indica que procede de la voz dialectal còdda, con el significado de "colina" o "cerro pequeño", término propio del léxico orográfico dialectal que designaba las elevaciones de poca altura características del paisaje agrario de Sicilia. Según Blunda, el apellido pudo originarse en un topónimo menor referido al lugar o a quien residía en esas elevaciones.