1720, from fly (n.) + blow (v.1) in an obsolete sense "to deposit eggs, to infect with eggs" (1550s), in reference to insects, "apparently connected with old notions of natural history" [OED].
blow up
blowback
blow-dry
blower
blowfish
blow-fly
blow-gun
blowhard
blow-hole
blow-job
blown