Deriva da modificazioni dell'
aferesi del nome Nicola (dal greco
Nikòlaos il cui significato è "vincitore del popolo").
Si trovano tracce di questo nome a Napoli nel 1300 con un certo Colella de Altoculto elencato tra gli addetti della Zecca.
Il cognome
Colella è molto diffuso nella fascia che comprende Lazio, Abruzzo, Molise, Campania e Puglia.
Colelli, meno diffuso, ha ceppi in provincia di Roma, nella Puglia, foggiano e Salento in particolare e nel catanzarese.
Colello è estremamente raro.
Culella, molto raro, è siciliano, della provincia di Palermo.