Dovrebbe derivare dall'aferesi del nome Nicola ("vincitore del popolo") legato al nome Vincenzo (dall'aggettivo latino vincens, "destinato alla vittoria").
Il cognome Colavincenzo è piuttosto raro con presenze in provincia di Roma e in quella di Foggia.
Il cognome Colavincenzo è 6850° nella regione Abruzzo Il cognome Colavincenzo è 3526° nella provincia di Pescara Il cognome Colavincenzo è 16° nel comune di VILLA SANTA LUCIA DEGLI ABRUZZI (AQ)