ref
From mail(“send by post”).
From mail(“chainmail; spot on a bird's feather”).
mailed (adj.)
"having mail armor," late 14c., from mail (n.2). Of animals having protective skin or scales, by 1680s.