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 Coluccini è 1838° nella regione Toscana Il cognome Coluccini è 191° nella provincia di Lucca Il cognome Coluccini è 7° nel comune di PIETRASANTA (LU)