Early 17th century. Partly from Portuguese alforja, †alforge, and partly from Spanish alforja, both in sense ‘pouch or bag, typically made of leather’, both from Arabic al-ḵurj from al the + ḵurj store, supply, provision from ḵaraja to proceed.