"quickly," c. 1200, former adverbial cousin to fast (adj.), from Old English fæstlic "firmly, fixedly, steadfastly, resolutely;" obsolete in 19c., simple fast taking its place.
fast and loose
fasten
fastener
faster
fastidious
fastly
fastness
fat
Fata Morgana
fatal
fatalism