G. Rohlfs sitúa este apellido en la tradición griega-bizantina y lo documenta en la ciudad de Reggio Calabria, en la provincia de Catanzaro —con presencia en Mileto y la zona de Tropea—, así como en las regiones de Basilicata y Campania. Lo analiza como diminutivo de Cola, forma abreviada de Nicola, equivalente al apellido griego Nikolakis, y señala que Colace es forma hermana de Colaci.

V. Blunda coincide en el origen griego y en el valor diminutivo, pero remite directamente a la forma Nicolakès, con el significado de "Nicolino". Lo describe como hipocorístico del nombre personal Nicola conservado en la tradición onomástica bizantina, y lo relaciona con el apellido Colizzi, derivado del mismo nombre por vía de otro sufijo griego.

P. Durante, en cambio, propone una etimología distinta e independiente: vincula el apellido al griego kholòs, con el sentido de "iracundo", sin referencia al nombre propio Nicola ni a la tradición onomástica bizantina. Esta interpretación no coincide con la de Rohlfs ni con la de Blunda, y ambas líneas etimológicas quedan, por el momento, sin conciliación en las fuentes disponibles.