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 Colalella è 11285° nella regione Abruzzo Il cognome Colalella è 6027° nella provincia di L'Aquila Il cognome Colalella è 1126° nel comune di SULMONA (AQ)