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.

Germanic: North Germanic: Old Norse malr "knapsack;" West Germanic: Old High German malaha "bag"

Hellenic: Ancient Greek μολγός (molgós) "bag (of cow leather)" The appurtenance of -g- points to a borrowing from Thracian.