The OED new words list is always fun to peruse; the latest, for March, is perhaps more so than usual. (WARNING: If formerly unprintable vocabulary offends you, read no further.) As Erin Gloria Ryan at Jezebel puts it (or whoever wrote the headline for her piece): “Cunty, Cuntish, Cunted and Cunting Added to Oxford English Dictionary.” The base noun (so to speak) was omitted from the first edition but added in the 1972 Supplement, and the entry has just been updated; the first two citations are:
c1230 in M. Gelling & D. M. Stenton Place-names Oxfordshire (1953) I. 40 (MED), Gropecuntelane.
a1325 (▸c1250) Prov. Hendyng (Cambr.) xlii, in Anglia (1881) 4 190 Ȝeue þi cunte to cunnig, And crave affetir wedding.
The etymology says “Probably the reflex of an Old English form *cunte that is not securely attested (see note), cognate with Old Frisian kunte, [etc.; many Germanic forms]; further etymology uncertain.” And they have a special section on “Use in names” that makes for lively reading:
The word is recorded earliest in place names, bynames, and surnames. Compare e.g. the street name Gropecuntelane, Oxford (now Grove Passage and Magpie Lane; see quot. c1230 at sense 1); some twenty instances of this name are recorded throughout the country, at least six of them in the 13th cent., although all are now lost. It has also been suggested that the word was applied at an early date to certain topographical features, such as a cleft in a small hill or mound (in e.g. Cuntelowe, Warwickshire (1221; now lost)), a wooded gulley or valley (in e.g. Kuntecliue, Lancashire (1246, now Lower Cunliffe), Cuntewellewang, Lincolnshire (1317; now lost)), and a cleft with a stream running through it (in e.g. Cuntebecsic (field name), Caistor, Lincolnshire (a1272; now lost), Shauecuntewelle, Kent (1321; earlier as Savetuntewell (1275), now Shinglewell)), although some of the examples (from Danelaw counties) may reflect the early Scandinavian cognate rather than the English word, and some may instead show an unrelated personal name.
The Old English word itself may be shown by (to) cuntan heale (compare hale n.2) in the bounds of a piece of land at Bishopstoke, Hampshire, recorded in a charter of 960 (and again in an 11th-cent. forgery of a charter of 900). This has usually been interpreted as a topographical reference, although a more concrete interpretation is possible, and some commentators have preferred to take it as a personal name (compare use of Old Icelandic kunta as a byname).
For a full discussion of the place-name evidence, see K. Briggs ‘OE and ME cunte in place-names’ in Jrnl. Eng. Place-name Soc. 41 (2009) 26–39.
The word is also recorded from an early date in Old English and Middle English bynames and surnames. Early examples include Godewin Clawecuncte (1066; compare claw v.), Simon Sitbithecunte (1167), Gunoka Cunteles (1219), John Fillecunt (1246), Robert Clevecunt (1302), Bele Wydecunthe (1328).
Compare also apparent use in the names of flowers in Middle English, as cuntehoare fumitory (a1300; compare hoar adj. and n.), countewort butcher’s broom (a1400), counteminte catmint (a1500).