Procede del griego Nicolitsis, "hijo de Nicola", según V. Blunda. La forma es un patronímico derivado del nombre personal Nicola con sufijo griego, y motivó el apellido como cristalización de la descendencia respecto de un antepasado del mismo nombre. Paralelo a Colace registrado por el autor en otra entrada del libro.