Strap in for a brief but interesting history of the tote bag's origins. Before tote bags became tote bags, they were called “ice bags.” L.L. Bean essentially invented the first tote bag back in the 1940s when they began selling their ice bag, which was intended to carry and transport ice and wood.