1728, "a tail shaped like a fan," from fan (n.1) + tail (n.1). Specifically of birds from 1848.
fang
fangled
Fannie Mae
fanny
fantabulous
fantail
fantasia
fantasise
fantasize
fantastic
fantastical