Is "crib bag" the Australian equivalent of "carryall" in AmE?
From Macquarie Dictionary
Crib:
bag used to contain one's lunch items: Did you bring your crib?
the lunch so contained; a packed lunch.
lunch time.
CribBags.com - Small Crib Bag, Black & Red
As to its origin, the English Dialect Dictionary is silent. However, in all likelihood it is the same word as "crib" meaning: (originally) a barred receptacle for fodder, a baby's bed, a cabin, a hovel.