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 è 14286° nella regione Friuli-Venezia Giulia Il cognome Colauzzi è 3715° nella provincia di Pordenone Il cognome Colauzzi è 196° nel comune di AVIANO (PN)