From Middle High German mait, contracted form of Middle High German maget (whence German Magd).
Maid f (genitive Maid, plural Maiden)