Old English wicce "female magician, sorceress," in later use especially "a woman supposed to have dealings with the devil or evil spirits and to be able by their cooperation to perform supernatural acts," fem. of Old English wicca "sorcerer, wizard, man who practices witchcraft or magic," from verb wiccian "to practice witchcraft" (compare Low German wikken, wicken "to use witchcraft," wikker, wicker "soothsayer").
OED says of uncertain origin; Liberman says "None of the proposed etymologies of witch is free from phonetic or semantic difficulties." Klein suggests connection with Old English wigle "divination," and wig, wih "idol." Watkins says the nouns represent a Proto-Germanic *wikkjaz "necromancer" (one who wakes the dead), from PIE *weg-yo-, from PIE root *weg- "to be strong, be lively."
That wicce once had a more specific sense than the later general one of "female magician, sorceress" perhaps is suggested by the presence of other words in Old English describing more specific kinds of magical craft. In the Laws of Ælfred (c. 890), witchcraft was specifically singled out as a woman's craft, whose practitioners were not to be suffered to live among the West Saxons:
Ða fæmnan þe gewuniað onfon gealdorcræftigan & scinlæcan & wiccan, ne læt þu ða libban.
The other two words combined with it here are gealdricge, a woman who practices "incantations," and scinlæce "female wizard, woman magician," from a root meaning "phantom, evil spirit."
Another word that appears in the Anglo-Saxon laws is lyblæca "wizard, sorcerer," but with suggestions of skill in the use of drugs, because the root of the word is lybb "drug, poison, charm" (see leaf (n.)). Lybbestre was a fem. word meaning "sorceress," and lybcorn was the name of a certain medicinal seed (perhaps wild saffron). Weekley notes possible connection to Gothic weihs "holy" and German weihan "consecrate," and writes, "the priests of a suppressed religion naturally become magicians to its successors or opponents." Whatever the English word's origin, the use of a "poisoner" word for "witch, sorceress" parallels that of the Hebrew word used for "witch, sorceress" in the Levitical condemnation.
In Anglo-Saxon glossaries, wicca renders Latin augur (c. 1100), and wicce stands for "pythoness, divinatricem." In the "Three Kings of Cologne" (c. 1400) wicca translates Magi:
Þe paynyms ... cleped þe iij kyngis Magos, þat is to seye wicchis.
The glossary translates Latin necromantia ("demonum invocatio") with galdre, wiccecræft. The Anglo-Saxon poem called "Men's Crafts" (also "The Gifts of Men") has wiccræft, which appears to be the same word, and by its context means "skill with horses." In a c. 1250 translation of "Exodus," witches is used of the Egyptian midwives who save the newborn sons of the Hebrews: "Ðe wicches hidden hem for-ðan, Biforen pharaun nolden he ben."
Witch in reference to a man survived in dialect into 20c., but the fem. form was so dominant by 1601 that men-witches or he-witch began to be used. Extended sense of "old, ugly, and crabbed or malignant woman" is from early 15c; that of "young woman or girl of bewitching aspect or manners" is first recorded 1740. Witch doctor is from 1718; applied to African magicians from 1836.
At this day it is indifferent to say in the English tongue, 'she is a witch,' or 'she is a wise woman.' [Reginald Scot, "The Discoverie of Witchcraft," 1584]
1937, coined in the fantasy tales of J.R.R. Tolkien (1892-1973).
On a blank leaf I scrawled: 'In a hole in the ground there lived a hobbit.' I did not and do not know why. [Tolkien, letter to W.H. Auden, dated 1955]
The word also turns up in a very long list of folkloric supernatural creatures in the writings of Michael Aislabie Denham (d. 1859) as an aside to his explanation that those born on Christmas Eve cannot see spirits. Denham was an early folklorist who concentrated on Northumberland, Durham, Westmoreland, Cumberland, the Isle of Man, and Scotland. This was printed in volume 2 of "The Denham Tracts" [ed. James Hardy, London: Folklore Society, 1895], a compilation of Denham's scattered publications.
What a happiness this must have been seventy or eighty years ago and upwards, to those chosen few who had the good luck to be born on the eve of this festival of all festivals; when the whole earth was so overrun with ghosts, boggles, bloody-bones, spirits, demons, ignis fatui, brownies, bugbears, black dogs, specters, shellycoats, scarecrows, witches, wizards, barguests, Robin-Goodfellows, hags, night-bats, scrags, breaknecks, fantasms, hobgoblins, hobhoulards, boggy-boes, dobbies, hob-thrusts, fetches, kelpies, warlocks, mock-beggars, mum-pokers, Jemmy-burties, urchins, satyrs, pans, fauns, sirens, tritons, centaurs, calcars, nymphs, imps, incubuses, spoorns, men-in-the-oak, hell-wains, fire-drakes, kit-a-can-sticks, Tom-tumblers, melch-dicks, larrs, kitty-witches, hobby-lanthorns, Dick-a-Tuesdays, Elf-fires, Gyl-burnt-tales, knockers, elves, rawheads, Meg-with-the-wads, old-shocks, ouphs, pad-foots, pixies, pictrees, giants, dwarfs, Tom-pokers, tutgots, snapdragons, sprets, spunks, conjurers, thurses, spurns, tantarrabobs, swaithes, tints, tod-lowries, Jack-in-the-Wads, mormos, changelings, redcaps, yeth-hounds, colt-pixies, Tom-thumbs, black-bugs, boggarts, scar-bugs, shag-foals, hodge-pochers, hob-thrushes, bugs, bull-beggars, bygorns, bolls, caddies, bomen, brags, wraiths, waffs, flay-boggarts, fiends, gallytrots, imps, gytrashes, patches, hob-and-lanthorns, gringes, boguests, bonelesses, Peg-powlers, pucks, fays, kidnappers, gallybeggars, hudskins, nickers, madcaps, trolls, robinets, friars' lanthorns, silkies, cauld-lads, death-hearses, goblins, hob-headlesses, bugaboos, kows, or cowes, nickies, nacks necks, waiths, miffies, buckies, ghouls, sylphs, guests, swarths, freiths, freits, gy-carlins Gyre-carling, pigmies, chittifaces, nixies, Jinny-burnt-tails, dudmen, hell-hounds, dopple-gangers, boggleboes, bogies, redmen, portunes, grants, hobbits, hobgoblins, brown-men, cowies, dunnies, wirrikows, alholdes, mannikins, follets, korreds, lubberkins, cluricauns, kobolds, leprechauns, kors, mares, korreds, puckles korigans, sylvans, succubuses, blackmen, shadows, banshees, lian-hanshees, clabbernappers, Gabriel-hounds, mawkins, doubles, corpse lights or candles, scrats, mahounds, trows, gnomes, sprites, fates, fiends, sibyls, nicknevins, whitewomen, fairies, thrummy-caps, cutties, and nisses, and apparitions of every shape, make, form, fashion, kind and description, that there was not a village in England that had not its own peculiar ghost. Nay, every lone tenement, castle, or mansion-house, which could boast of any antiquity had its bogle, its specter, or its knocker. The churches, churchyards, and crossroads were all haunted. Every green lane had its boulder-stone on which an apparition kept watch at night. Every common had its circle of fairies belonging to it. And there was scarcely a shepherd to be met with who had not seen a spirit!
[Emphasis added] It is curious that the name occurs nowhere else in folklore, and there is no evidence that Tolkien ever saw this. The word also was recorded from 1835 as "a term generally used in Wales to express a quantity made up of four Welsh pecks" [in English court records for Hughes vs. Humphreys, a weights-and-measures case]. Hobbitry attested from 1947.