Los autores coinciden en que este apellido es típicamente de la región de Puglia, con presencia concentrada en Gioia del Colle y Bitonto, dentro de la provincia de Bari.

E. Rossoni propone que el apellido se origina en un nombre de pila compuesto: Cola, forma reducida del nombre Nicola, al que se añadió el apodo pinto, referido a la tez muy oscura del portador. Este tipo de formaciones —nombre personal más apodo físico— es característico del sur de Italia, donde los rasgos distintivos del individuo se incorporaban directamente al nombre para dar lugar a un apellido hereditario.

Una interpretación alternativa, atribuida al sitio Venere.it, establece que el apellido podría derivar del latín columpna, que significa "columna", con un sentido simbólico de persona robusta o imponente. Sin embargo, se considera esta hipótesis menos sólida que la explicación patronímica propuesta por Rossoni.