Potrebbe derivare dal nome del paese di Nicolosi nel catanese, anticamente chiamato Nicolosus, oppure dal nome medioevale Nicolosus.
Il cognome Nicoloso ha un ceppo siciliano nel catanese ed uno friulano concentrato a Buia nell'udinese.
Il cognome Nicoloso è 1164° nella regione Friuli-Venezia Giulia Il cognome Nicoloso è 520° nella provincia di Udine Il cognome Nicoloso è 3° nel comune di BUJA (UD)