Pluralized from Nicoluccio, a pet name from Nicola (“Nicholas”) + -uccio (diminutive suffix). Later yielded the aphetic form Colucci.
Nicolucci m or f by sense