From nebbia + -oso; first appears 13th century. Piecewise doublet of nebuloso, which is borrowed from Latin.
nebbioso (feminine nebbiosa, masculine plural nebbiosi, feminine plural nebbiose)