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 Colao è 1178° nella regione Calabria Il cognome Colao è 319° nella provincia di Catanzaro Il cognome Colao è 3° nel comune di SIMERI CRICHI (CZ)