Potrebbe essere originato da soprannomi legati a toponimi quali: Colla (MS) - (CZ) - (ME).
Il cognome Colla è particolarmente concentrato nell'Italia settentrionale, si individuano più aree originarie, dalla provincia di Parma a quella di Treviso, a quella di Genova, Alessandria ed Asti, potrebbe esserci anche un ceppo nella Sicilia occidentale.
Il cognome Colla è 394° nella regione Piemonte Il cognome Colla è 31° nella provincia di Parma Il cognome Colla è 2° nel comune di SANTO STEFANO BELBO (CN)