Les auteurs s'accordent à considérer que ce nom est typique de la région des Pouilles, avec une présence concentrée à Gioia del Colle et Bitonto, dans la province de Bari.

E. Rossoni propose que le nom prenne son origine dans un prénom composé : Cola, forme réduite du prénom Nicola, auquel s'ajouta le surnom pinto, renvoyant au teint très foncé du porteur. Ce type de formations — prénom plus surnom physique — est caractéristique du sud de l'Italie, où les traits distinctifs de l'individu s'incorporaient directement au prénom pour donner lieu à un nom de famille héréditaire.

Une interprétation alternative, attribuée au site Venere.it, établit que le nom pourrait dériver du latin columpna, qui signifie « colonne », avec un sens symbolique de personne robuste ou imposante. Cette hypothèse est toutefois tenue pour moins solide que l'explication patronymique proposée par Rossoni.