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