Cognome prevalente in Piemonte, Liguria, Lombardia, Emilia, Veneto, probabilmente deriva da toponimi formati con colle, indicante una zona di provenienza collinare.  Nel 1407  Bertolino Colla fu Giovanni  fa parte del consiglio dei cento a Parma, nell'estimo del sale del 1415 è presente a Gazzano (Blasio de Colla molendinarius); Marore, Corticella, Busseto, Pannocchia e Scurano (de Colla). Nell'estimo del 1461 a Castelnovo sotto (RE), Crostolo, Moile, e Montechiarugolo. Figura nei registri del battistero di Parma 1459.

Ben sette Colla sono iscritti alla matricola quattrocentesca dei notai di Parma.

Nella cronaca dello Smagliati la famiglia parmense Colla risulta schierata contro i Rossi di S.Secondo.

I Colla possedevano una casa a Coloreto, ove nel 1505 gli occupanti furono colpiti dalla peste.

(Roberta Roberti - Guida alle origini dei cognomi parmigiani - ed. PPS 1998)