Fleece comes from Middle English flees, derived from Old French -esse, which traces back through Ancient Greek -ισσα to Proto-Indo-European plews- and -iskos.
fleece (English): Hair or wool of a sheep or similar animal;...