Potrebbe trattarsi di una forma ipocoristica dialettale del nome Colangelo, nome composto da Nicola, in forma afereticaCola, ed Angelo, l'aferesi del cui ipocoristico Angelillo è appunto Lillo.
Il cognome Colalillo è molisano, specifico della provincia di Campobasso.
Il cognome Colalillo è 301° nella regione Molise Il cognome Colalillo è 230° nella provincia di Campobasso Il cognome Colalillo è 4° nel comune di BOJANO (CB)