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.