Yours, Etc.: Origins and Uses of 8 Sign-Offs
Old English mægden, mæden "maiden, virgin, girl; maid, servant," diminutive of mægð, mægeð "virgin, girl; woman, wife," from Proto-Germanic *magadinom "young womanhood, sexually inexperienced female" (cf. 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" (cf. Old English magu "child, son, male descendant," Avestan magava- "unmarried," Old Irish maug "slave").
"virgin, unmarried," c.1300, from maiden (n.). The figurative sense of "new fresh, first" (cf. maiden voyage) is first recorded 1550s. Maiden name is from 1680s.
A racehorse, regardless of sex, that has never won a race; bug (1880+ Horse racing)