early 13c., from Old French figue "fig" (12c.), from Old Provençal figa, from Vulgar Latin *fica, corresponding to Latin ficus "fig tree, fig," which, with Greek sykon, Armenian t'uz is "prob. fr. a common Mediterranean source" [Buck], possibly a Semitic one (compare Phoenician pagh "half-ripe fig"). A reborrowing of a word that had been taken directly from Latin as Old English fic "fig, fig-tree."
The insulting sense of the word in Shakespeare, etc. (A fig for ...) is 1570s (in 17c. sometimes in Italian form fico), in part from fig as "small, valueless thing," but also from Greek and Italian use of their versions of the word as slang for "vulva," apparently because of how a ripe fig looks when split open [Rawson, Weekley]. Giving the fig (Old French faire la figue, Spanish dar la higa) was an indecent gesture of ancient provenance, made by putting the thumb between two fingers or into the mouth, with the intended effect of the modern gesture of "flipping the bird" (see bird (n.3)). Also compare sycophant.
Use of fig leaf in figurative sense of "flimsy disguise" (1550s) is from Genesis iii.7. Fig-faun translates Latin faunus ficarius (Jeremiah l.39). Fig Newtons (by 1907) are named for Newton, Massachusetts.