1560s, "wooly," from fleece (n.) + -y (2). From 1630s as "resembling fleece" in any sense (originally by Milton, of clouds).
a fleecy lining
fledge
fledged
fledgling
flee
fleece
fleecy
fleer
fleet
fleeting
Fleming
Flemish