A nuance is, at bottom, a cloud. The word grew out of a French verb for shading, and that verb was built on the French word for cloud.
English borrowed nuance from French in 1781, for a slight or delicate difference in expression, feeling or opinion. In French the noun meant "slight difference, shade of color." It came from the verb nuer, "to shade," which was formed from nue, "cloud." Nue goes back through Gallo-Roman nuba to Latin nubes, "cloud, mist, vapor."
Why clouds? Etymonline, citing the etymologist Klein, says the French sense referred to "the different colors of the clouds." Clouds rarely hold one tint for long, which made them a natural model for fine gradations.
The French history is much older than the English one. The scholar Eleanor Webster Bulatkin traced it in a 1955 article in PMLA. She cited the noun nue from the twelfth century and the verb nuer as early as 1262. The noun nuance appears in 1611, in Cotgrave's dictionary. By the late 1600s dyers used it for shades of silk, and tapestry makers later used it too.
Not everyone accepted the cloud. The scholar Gamillscheg proposed that nuance might come instead from Old French muance, "change," from muer, "to change." On that view nuer was a later back-formation from nuance. Bulatkin rejected this, because nuer is recorded centuries before nuance. She judged the evidence for the cloud decisive, in line with most Romance scholars before her.
In English the word stayed close to its French uses. A slight variation in shade is recorded by 1852, and a musical sense by 1841. A verb, to nuance, followed in 1886, and the adjective nuanced in 1896. Not everyone welcomed it. In 1911 a writer in Scribner's Magazine objected to nuanced in a Cambridge literary history, asking whether English had a verb "to nuance."
Latin nubes has a few other descendants in English. Obnubilate, from the 1580s, means to darken or cloud over, from Latin obnubilare, "to cover with clouds or fog." And a nubia was a light knitted head scarf worn by women. Its name, recorded from the 1850s, was formed from the same Latin word for cloud.