The only free and comprehensive online etymological dictionary of the Spanish language
mala f. (Noun) "bag" (of a mail carrier)
Borrowed from Old French male "bag." Borrowed from a Germanic source, possibly Frankish (compare Middle Dutch male 'id.'). From Proto-Germanic *malha- 'id.' Of unknown origin, presumably borrowed from an outside source.
Old Norse malr "knapsack," Old High German malaha "bag"
Ancient Greek μολγός (molgós) "bag (of cow leather)" The appurtenance of -g- points to a borrowing from Thracian.