Potrebbe derivare dal fatto che il capostipite si chiamasse con il doppio nome di Nicola, per aferesi Cola, e Andrea.
Il cognome Colandrea ha un ceppo in provincia di Napoli e presenze nel basso Lazio.
Il cognome Colandrea è 1556° nella regione Campania Il cognome Colandrea è 654° nella provincia di Benevento Il cognome Colandrea è 13° nel comune di MONTE DI PROCIDA (NA)