mid-15c., from maiden (n.) + -ly (1).
Maia
maid
maiden
maidenhead
maidenhood
maidenly
maidservant
mail
mailbag
mailbox
mailed
