Los autores coinciden en que el apellido Colucci deriva del nombre medieval Colutius, así como de formas hipocorísticas del nombre Nicola. E. Rossoni documenta el uso de este nombre antes del año 1000, como lo evidencia una inscripción en la iglesia de San Mateo de Scala, en la zona de Salerno, fechada en el año 963, y su presencia en Firenze durante el siglo XIV, con un notario y juez que lo llevaba.

F. De Laurentiis precisa que la base del apellido es Cola, hipocorístico formado por aféresis de Nicola, especialmente frecuente en el sur de Italia, en el noreste del país —en las regiones de Veneto, Friuli-Venezia Giulia y Trentino-Alto Adige— y en parte de las zonas centrales del Adriático, debido a la tradición greco-oriental y al culto de San Nicola de Bari.

Rossoni señala que Colucci es típico del centro y sur de la península italiana, con presencia también en Toscana y Emilia-Romagna. La variante Coluccini se concentra en la zona de Lucca —especialmente en Pietrasanta, Camaiore y Massarosa— y en puntos de la zona de Macerata, Terni y Roma. Coluccino, muy raro, es propio de la zona de Avellino, mientras que Coluccio aparece también en la zona de Reggio Calabria.