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