From the English word fancy which means either "like, love, inclination" or "ornamental". It is derived from Middle English fantasie, which comes (via Norman French and Latin) from Greek φαινω (phaino) "to show, to appear".