"virginity (of a woman), condition of a maiden," c. 1200, from maiden (n.) + Middle English -hede (see -head). Compare Middle English maidehede "celibacy, virginity" (of men or women), literally "maid-hood," from Old English mæðhad.
Old English mægden, mæden "unmarried woman (usually young); virgin; girl; maidservant," diminutive of mægð, mægeð "virgin, girl; woman, wife," from Proto-Germanic *magadin- "young womanhood, sexually inexperienced female" (source also of Old Saxon magath, Old Frisian maged, Old High German magad "virgin, maid," German Magd "maid, maidservant," German Mädchen "girl, maid," from Mägdchen "little maid"), fem. variant of PIE root *maghu- "youngster of either sex, unmarried person" (source also of Old English magu "child, son, male descendant," Avestan magava- "unmarried," Old Irish maug "slave").
Also in Middle English "a man lacking or abstaining from sexual experience" (c. 1200). As the name of a guillotine-like instrument of execution by beheading, from 1580s.