Potrebbe derivare da una forma aferetica del nome Nicolao oppure dal termine portoghese arcaico colao, "consigliere".
Il cognome Colao sembrerebbe tipico del catanzarese e crotonese. Colau è unico. Colaussi e Colauzzi sono quasi unici.
Il cognome Colauzzi è 13847° nella regione Friuli-Venezia Giulia Il cognome Colauzzi è 3762° nella provincia di Pordenone Il cognome Colauzzi è 183° nel comune di AVIANO (PN)