Potrebbe derivare da capostipiti il cui nome fosse dato dall'unione del nome Nicola, Cola per aferesi, con l'aggiunta di forme ipocoristiche aferetiche rappresentate dal nome Lello.
Il cognome Colalella, quasi unico, potrebbe essere abruzzese. Colalelli è tipicamente laziale, del reatino e di Roma.
Il cognome Colalelli è 10253° nella regione Lazio Il cognome Colalelli è 617° nella provincia di Rieti Il cognome Colalelli è 1° nel comune di CASPERIA (RI)