L'origine va ricercata nel nome medievale Coluccello, nato dall'unione dei nomi Nicola e Uccello oppure dal vezzeggiativo del nome medievale Coluccio, che dovrebbe derivare a sua volta da un ipocoristico del nome Nicola.
Il cognome Coluccello è del Salento, di Brindisi e del leccese. Coluccelli è tipico del foggiano. Colucelli è quasi unico. Colucciello è tipico campano, del napoletano e dell'avellinese.
Il cognome Colucciello è 5887° nella regione Campania Il cognome Colucciello è 1250° nella provincia di Avellino Il cognome Colucciello è 19° nel comune di TORRE LE NOCELLE (AV)