Dovrebbe derivare da un soprannome basato sul termine latino nebulo, nebulonis, "fannullone, scapestrato".
Il cognome Nebuloni è tipicamente lombardo del milanese in particolare. Nebulone, rarissimo, dovrebbe essere dovuto ad errate trascrizioni del precedente.
Il cognome Nebuloni è 1099° nella regione Lombardia Il cognome Nebuloni è 245° nella provincia di Milano Il cognome Nebuloni è 2° nel comune di PARABIAGO (MI)