Deriva dal nome medioevale Colutius e anche dall'aferesi di modificazioni del nome Nicola.
Come nome si riscontra già prima del 1000 in un'iscrizione presente sul frontale della chiesa di San Matteo di Scala (SA) nella costiera amalfitana: "DEVOTIONE COLUTII DE BONETO - VIRI SENATORIS ANNO 963" e a Firenze nel 1300 un notaio e giudice portava quel nome: "...Tragedia quedam de casu Cesene composita per Ser Colutium de Stignano....".
Il cognome Colucci è tipico del centro sud peninsulare, ma presenta ceppi anche in Toscana ed Emilia. Coluccio, molto più raro, sembra avere due ceppi nell'avellinese e nel reggino.
Il cognome Coluccino è 4269° nella regione Campania Il cognome Coluccino è 799° nella provincia di Avellino Il cognome Coluccino è 64° nel comune di SALZA IRPINA (AV)