"artificial penis used for female gratification," 1590s, a word of unknown origin. Traditional guesses include a corruption of Italian deletto "delight" (from Latin dilectio, noun of action from diligere "to esteem highly, to love;" see diligence) or a corruption of English diddle. None of these seems very convincing (Florio's dictionary glosses many words with dildo, but diletto is not one of them.) Century Dictionary perhaps gets closer to the mark:
A term of obscure cant or slang origin, used in old ballads and plays as a mere refrain or nonsense-word; also used, from its vagueness, as a substitute for various obscene terms and in various obscene meanings. 
The earliest use of the word in this sense, and probably the start of its popularity, seems to be via Nashe:
"Curse Eunuke dilldo, senceless counterfet" ["Choise of Valentines or the Merie Ballad of Nash his Dildo," T. Nashe, c. 1593]
Other early forms include dildoides (1675), dildidoes (1607). Middle English had dillidoun (n.) "a darling, a pet" (mid-15c.), from Old Norse dilla "to lull" (hence dillindo "lullaby"). That sense probably survived into Elizabethan times, if it is the word in Jonson's "Cynthia's Revels":
Chorus: Good Mercury defend vs.
Phan.: From perfum'd Dogs, Monkeys, Sparrowes, Dildos, and Parachitos.
And dildin seems to be a term for "sweetheart" in a 1675 play:
Mir.: Here comes a lusty Wooer, my dildin, my darling.
Here comes a lusty Wooer Lady bright and shining.
The thing itself is older. A classical Latin word for one was fascinum (see fascinate). In later English sometimes a French word, godemiché, was used (1879). Also used in 18c. of things that resemble dildoes, e.g. dildo pear (1756), dildo cactus (1792).
Shakespeare plays on the double sense, sexual toy and ballad refrain, in "A Winter's Tale."
SERVANT: He hath songs for man or woman, of all sizes; no
milliner can so fit his customers with gloves: he
has the prettiest love-songs for maids; so without
bawdry, which is strange; with such delicate
burthens of dildos and fadings, 'jump her and thump
her;' and where some stretch-mouthed rascal would,
as it were, mean mischief and break a foul gap into
the matter, he makes the maid to answer 'Whoop, do me
no harm, good man;' puts him off, slights him, with
'Whoop, do me no harm, good man.'
Old English freo "exempt from; not in bondage, acting of one's own will," also "noble; joyful," from Proto-Germanic *friaz "beloved; not in bondage" (source also of Old Frisian fri, Old Saxon vri, Old High German vri, German frei, Dutch vrij, Gothic freis "free"), from PIE *priy-a- "dear, beloved," from root *pri- "to love."
The sense evolution from "to love" to "free" is perhaps from the terms "beloved" or "friend" being applied to the free members of one's clan (as opposed to slaves; compare Latin liberi, meaning both "free persons" and "children of a family"). For the older sense in Germanic, compare Gothic frijon "to love;" Old English freod "affection, friendship, peace," friga "love," friðu "peace;" Old Norse friðr "peace, personal security; love, friendship," German Friede "peace;" Old English freo "wife;" Old Norse Frigg, name of the wife of Odin, literally "beloved" or "loving;" Middle Low German vrien "to take to wife," Dutch vrijen, German freien "to woo."
Meaning "clear of obstruction" is from mid-13c.; sense of "unrestrained in movement" is from c. 1300; of animals, "loose, at liberty, wild," late 14c. Meaning "liberal, not parsimonious" is from c. 1300. Sense of "characterized by liberty of action or expression" is from 1630s; of art, etc., "not holding strictly to rule or form," from 1813. Of nations, "not subject to foreign rule or to despotism," recorded in English from late 14c. (Free world "non-communist nations" attested from 1950 on notion of "based on principles of civil liberty.") Sense of "given without cost" is 1580s, from notion of "free of cost."
Free even to the definition of freedom, "without any hindrance that does not arise out of his own constitution." [Emerson, "The American Scholar," 1837]
Free lunch, originally offered in bars to draw in customers, by 1850, American English. Free pass on railways, etc., attested by 1850. Free speech in Britain was used of a privilege in Parliament since the time of Henry VIII. In U.S., in reference to a civil right to expression, it became a prominent phrase in the debates over the Gag Rule (1836). Free enterprise recorded from 1832; free trade is from 1823; free market from 1630s. Free will is from early 13c. Free school is from late 15c. Free association in psychology is from 1899. Free love "sexual liberation" attested from 1822 (the doctrine itself is much older), American English. Free and easy "unrestrained" is from 1690s.
1726, "morbid longing to return to one's home or native country, severe homesickness considered as a disease," Modern Latin, coined 1688 in a dissertation on the topic at the University of Basel by scholar Johannes Hofer (1669-1752) as a rendering of German heimweh "homesickness" (for which see home + woe).
From Greek algos "pain, grief, distress" (see -algia) + nostos "homecoming," from neomai "to reach some place, escape, return, get home," from PIE *nes- "to return safely home" (cognate with Old Norse nest "food for a journey," Sanskrit nasate "approaches, joins," German genesen "to recover," Gothic ganisan "to heal," Old English genesen "to recover"). French nostalgie is in French army medical manuals by 1754.
Originally in reference to the Swiss and said to be peculiar to them and often fatal, whether by its own action or in combination with wounds or disease.
[Dr. Scheuzer] had said that the air enclosed in the bodies of his countrymen, being in Æquilibrium with a rare and light air that surrounds them, was overloaded in lower countries with an air more dense and heavier, which compressing and obstructing the capillary vessels, makes the circulation slow and difficult, and occasions many sad symptoms. [Account of the publication of "Areographia Helvetiæ" in New Memoirs of Literature, London, March 1726]
By 1830s the word was used of any intense homesickness: that of sailors, convicts, African slaves. "The bagpipes produced the same effects sometimes in the Scotch regiments while serving abroad" [Penny Magazine," Nov. 14, 1840]. It is listed among the "endemic diseases" in the "Cyclopaedia of Practical Medicine" [London, 1833, edited by three M.D.s], which defines it as "The concourse of depressing symptoms which sometimes arise in persons who are absent from their native country, when they are seized with a longing desire of returning to their home and friends and the scenes their youth ...."
It was a military medical diagnosis principally, and was considered a serious medical problem by the North in the American Civil War:
In the first two years of the war, there were reported 2588 cases of nostalgia, and 13 deaths from this cause. These numbers scarcely express the real extent to which nostalgia influenced the sickness and mortality of the army. To the depressing influence of home-sickness must be attributed the fatal result in many cases which might otherwise have terminated favorably. ["Sanitary Memoirs of the War," U.S. Sanitary Commission, N.Y.: 1867]
Transferred sense (the main modern one) of "wistful yearning for the past" is recorded by 1920, perhaps from such use of nostalgie in French literature. The longing for a distant place also necessarily involves a separation in time.
word-forming element meaning "back, back from, back to the original place;" also "again, anew, once more," also conveying the notion of "undoing" or "backward," etc. (see sense evolution below), c. 1200, from Old French re- and directly from Latin re- an inseparable prefix meaning "again; back; anew, against."
Watkins (2000) describes this as a "Latin combining form conceivably from Indo-European *wret-, metathetical variant of *wert- "to turn." De Vaan says the "only acceptable etymology" for it is a 2004 explanation which reconstructs a root in PIE *ure "back."
In earliest Latin the prefix became red- before vowels and h-, a form preserved in redact, redeem, redolent, redundant, redintegrate, and, in disguise, render (v.). In some English words from French and Italian re- appears as ra- and the following consonant is often doubled (see rally (v.1)).
The many meanings in the notion of "back" give re- its broad sense-range: "a turning back; opposition; restoration to a former state; "transition to an opposite state." From the extended senses in "again," re- becomes "repetition of an action," and in this sense it is extremely common as a formative element in English, applicable to any verb. OED writes that it is "impossible to attempt a complete record of all the forms resulting from its use," and adds that "The number of these is practically infinite ...."
Often merely intensive, and in many of the older borrowings from French and Latin the precise sense of re- is forgotten, lost in secondary senses, or weakened beyond recognition, so that it has no apparent semantic content (receive, recommend, recover, reduce, recreate, refer, religion, remain, request, require). There seem to have been more such words in Middle English than after, e.g. recomfort (v.) "to comfort, console; encourage;" recourse (n.) "a process, way, course." Recover in Middle English also could mean "obtain, win" (happiness, a kingdom, etc.) with no notion of getting something back, also "gain the upper hand, overcome; arrive at;" also consider the legal sense of recovery as "obtain (property) by judgment or legal proceedings."
And, due to sound changes and accent shifts, re- sometimes entirely loses its identity as a prefix (rebel, relic, remnant, restive, rest (n.2) "remainder," rally (v.1) "bring together"). In a few words it is reduced to r-, as in ransom (a doublet of redemption), rampart, etc.
Prefixed to a word beginning with e, re- is separated by a hyphen, as re-establish, re-estate, re-edify, etc. ; or else the second e has a dieresis over it: as, reëstablish, reëmbark, etc. The hyphen is also sometimes used to bring out emphatically the sense of repetition or iteration : as, sung and re-sung. The dieresis is not used over other vowels than e when re is prefixed : thus, reinforce, reunite, reabolish. [Century Dictionary, 1895]
c. 1200, from Old Norse geta (past tense gatum, past participle getenn) "to obtain, reach; to be able to; to beget; to learn; to be pleased with," a word of very broad meaning, often used almost as an auxilliary verb, also frequently in phrases (such as geta rett "to guess right"). This is from Proto-Germanic *getan (source also of Old Swedish gissa "to guess," literally "to try to get"), from PIE root *ghend- "to seize, take."
Old English, as well as Dutch and Frisian, had the verb almost exclusively in compounds (such as begietan, "to beget;" forgietan "to forget"). Vestiges of an Old English cognate *gietan remain obliquely in modern past participle gotten and original past tense gat, also Biblical begat.
In compound phrases with have and had it is grammatically redundant, but often usefully indicates possession, obligation, or necessity, or gives emphasis. The word and phrases built on it take up 29 columns in the OED 2nd edition; Century Dictionary lists seven distinct senses for to get up.
"I GOT on Horseback within ten Minutes after I received your Letter. When I GOT to Canterbury I GOT a Chaise for Town. But I GOT wet through before I GOT to Canterbury, and I HAVE GOT such a Cold as I shall not be able to GET rid of in a Hurry. I GOT to the Treasury about Noon, but first of all I GOT shaved and drest. I soon GOT into the Secret of GETTING a Memorial before the Board, but I could not GET an Answer then, however I GOT Intelligence from the Messenger that I should most likely GET one the next Morning. As soon as I GOT back to my Inn, I GOT my Supper, and GOT to Bed, it was not long before I GOT to Sleep. When I GOT up in the Morning, I GOT my Breakfast, and then GOT myself drest, that I might GET out in Time to GET an Answer to my Memorial. As soon as I GOT it, I GOT into the Chaise, and GOT to Canterbury by three: and about Tea Time, I GOT Home. I HAVE GOT No thing particular for you, and so Adieu." [Philip Withers, "Aristarchus, or the Principles of Composition," London, 1789, illustrating the widespread use of the verb in Modern English]
As a command to "go, be off" by 1864, American English. Meaning "to seize mentally, grasp" is from 1892. Get wind of "become acquainted with" is from 1840, from earlier to get wind "to get out, become known" (1722). To get drunk is from 1660s; to get religion is from 1772; to get better "recover health" is from 1776. To get ready "prepare oneself" is from 1890; to get going "begin, start doing something" is by 1869 in American English; get busy "go into action, begin operation" is from 1904. Get lost as a command to go away is by 1947. To get ahead "make progress" is from 1807. To get to (someone) "vex, fret, obsess" is by 1961, American English (get alone as "to puzzle, trouble, annoy" is by 1867, American English). To get out of hand originally (1765) meant "to advance beyond the need for guidance;" sense of "to break free, run wild" is from 1892, from horsemanship. To get on (someone's) nerves is attested by 1970.
Old English fyr "fire, a fire," from Proto-Germanic *fūr- (source also of Old Saxon fiur, Old Frisian fiur, Old Norse fürr, Middle Dutch and Dutch vuur, Old High German fiur, German Feuer "fire"), from PIE *perjos, from root *paewr- "fire." Current spelling is attested as early as 1200, but did not fully displace Middle English fier (preserved in fiery) until c. 1600.
PIE apparently had two roots for fire: *paewr- and *egni- (source of Latin ignis). The former was "inanimate," referring to fire as a substance, and the latter was "animate," referring to it as a living force (compare water (n.1)).
Brend child fuir fordredeþ ["The Proverbs of Hendyng," c. 1250]
English fire was applied to "ardent, burning" passions or feelings from mid-14c. Meaning "discharge of firearms, action of guns, etc." is from 1580s. To be on fire is from c. 1500 (in fire attested from c. 1400, as is on a flame "on fire"). To play with fire in the figurative sense "risk disaster, meddle carelessly or ignorantly with a dangerous matter" is by 1861, from the common warning to children. Phrase where's the fire?, said to one in an obvious hurry, is by 1917, American English.
Fire-bell is from 1620s; fire-alarm as a self-acting, mechanical device is from 1808 as a theoretical creation; practical versions began to appear in the early 1830s. Fire-escape (n.) is from 1788 (the original so-called was a sort of rope-ladder disguised as a small settee); fire-extinguisher is from 1826. A fire-bucket (1580s) carries water to a fire. Fire-house is from 1899; fire-hall from 1867, fire-station from 1828. Fire company "men for managing a fire-engine" is from 1744, American English. Fire brigade "firefighters organized in a body in a particular place" is from 1838. Fire department, usually a branch of local government, is from 1805. Fire-chief is from 1877; fire-ranger from 1909.
Symbolic fire and the sword is by c. 1600 (translating Latin flamma ferroque absumi); earlier yron and fyre (1560s), with suerd & flawme (mid-15c.), mid fure & mid here ("with fire and armed force"), c. 1200. Fire-breathing is from 1590s. To set the river on fire, "accomplish something surprising or remarkable" (usually with a negative and said of one considered foolish or incompetent) is by 1830, often with the name of a river, varying according to locality, but the original is set the Thames on fire (1796). The hypothetical feat was mentioned as the type of something impossibly difficult by 1720; it circulated as a theoretical possibility under some current models of chemistry c. 1792-95, which may have contributed to the rise of the expression.
[A]mong other fanciful modes of demonstrating the practicability of conducting the gas wherever it might be required, he anchored a small boat in the stream about 50 yards from the shore, to which he conveyed a pipe, having the end turned up so as to rise above the water, and forcing the gas through the pipe, lighted it just above the surface, observing to his friends "that he had now set the river on fire." ["On the Origins and Progress of Gas-lighting," in "Repertory of Patent Inventions," vol. III, London, 1827]
"to have sexual intercourse with" (transitive), until recently a difficult word to trace in usage, in part because it was omitted as taboo by the editors of the original OED when the "F" entries were compiled (1893-97). Johnson also had excluded the word, and fuck wasn't in a single English language dictionary from 1795 to 1965. "The Penguin Dictionary" broke the taboo in the latter year. Houghton Mifflin followed, in 1969, with "The American Heritage Dictionary," but it also published a "Clean Green" edition without the word, to assure itself access to the public high school market.
Written form attested from at least early 16c.; OED 2nd edition cites 1503, in the form fukkit, and the earliest attested appearance of current spelling is 1535 ("Bischops ... may fuck thair fill and be vnmaryit" [Sir David Lyndesay, "Ane Satyre of the Thrie Estaits"]). Presumably it is a more ancient word, but one not written in the kind of texts that have survived from Old English and Middle English [September 2015: the verb appears to have been found recently in an English court manuscript from 1310]. Buck cites proper name John le Fucker from 1278, but that surname could have other explanations. The word apparently is hinted at in a scurrilous 15c. poem, titled "Flen flyys" ["Fleas, Flies (and Friars)"], written in bastard Latin and Middle English. The relevant line reads:
Non sunt in celi
quia fuccant uuiuys of heli
"They [the monks] are not in heaven because they fuck the wives of [the town of] Ely." Fuccant is pseudo-Latin, and in the original it is written in cipher. The earliest examples of the word otherwise are from Scottish, which suggests a Scandinavian origin, perhaps from a word akin to Norwegian dialectal fukka "copulate," or Swedish dialectal focka "copulate, strike, push," and fock "penis."
Another theory traces the Modern English verb to Middle English fyke, fike "move restlessly, fidget" (see fike) which also meant "dally, flirt," and probably is from a general North Sea Germanic word (compare Middle Dutch fokken, German ficken "fuck," earlier "make quick movements to and fro, flick," still earlier "itch, scratch;" the vulgar sense attested from 16c.). This would parallel in sense the vulgar Middle English term for "have sexual intercourse," swive, from Old English swifan "to move lightly over, sweep" (see swivel). But OED remarks that these "cannot be shown to be related" to the English word. Liberman has this to say:
Germanic words of similar form (f + vowel + consonant) and meaning 'copulate' are numerous. One of them is G. ficken. They often have additional senses, especially 'cheat,' but their basic meaning is 'move back and forth.' ... Most probably, fuck is a borrowing from Low German and has no cognates outside Germanic.
Chronology and phonology rule out Shipley's attempt to derive it from Middle English firk "to press hard, beat." The unkillable urban legend that this word is an acronym of some sort (a fiction traceable on the internet to 1995 but probably predating that), and the "pluck yew" fable, are results of ingenious trifling (also see here). The Old English verb for "have sexual intercourse with" was hæman, from ham "dwelling, home," with a sense of "take home, co-habit." French foutre and Italian fottere seem to resemble the English word but are unrelated, descending rather from Latin futuere, which perhaps is from PIE root *bhau- "to strike," extended via a figurative use "from the sexual application of violent action" [Shipley; compare the sexual slang use of bang, etc.].
Fuck was outlawed in print in England (by the Obscene Publications Act, 1857) and the U.S. (by the Comstock Act, 1873). The word continued in common speech, however. During World War I:
It became so common that an effective way for the soldier to express this emotion was to omit this word. Thus if a sergeant said, 'Get your ----ing rifles!' it was understood as a matter of routine. But if he said 'Get your rifles!' there was an immediate implication of urgency and danger. [John Brophy, "Songs and Slang of the British Soldier: 1914-1918," pub. 1930]
The legal barriers against use in print broke down in mid-20c. with the "Ulysses" decision (U.S., 1933) and "Lady Chatterley's Lover" (U.S., 1959; U.K., 1960). The major breakthrough in publication was James Jones' "From Here to Eternity" (1950), with 50 fucks (down from 258 in the original manuscript).
The abbreviation F (or eff) probably began as euphemistic, but by 1943 it was regarded as a cuss word in its own right. In 1948, the publishers of "The Naked and the Dead" persuaded Norman Mailer to use the euphemism fug. When Mailer later was introduced to Dorothy Parker, she greeted him with, "So you're the man who can't spell 'fuck' " [The quip sometimes is attributed to Tallulah Bankhead]. As a written euphemism, muck is attested by 1929 (Hemingway used it in "For Whom the Bell Tolls," 1940). Related: Fucked; fucking.
Fuck-all "nothing" first recorded 1960. Verbal phrase fuck up "to ruin, spoil, destroy" is attested from c. 1916. A widespread group of Slavic words (such as Polish pierdolić) can mean both "fornicate" and "make a mistake." Fuck off is attested from 1929; as a command to depart, by 1944. Egyptian legal agreements from the 23rd Dynasty (749-21 B.C.E.) frequently include the phrase, "If you do not obey this decree, may a donkey copulate with you!" [Reinhold Aman, "Maledicta," Summer 1977].