Maybe it comes then from observing the cyanosity of corpses or something? Seems a lot older than the "usually credited" date, who's gonna tell'm?

As an interesting aside, "les bleus" (the blues) in French would refer to a bunch of newbies, raw recruits - who'd be called green in English...