According to National Geographic, the rubber band originated in Papua, New Guinea. It seems that they were good for strapping missonaries to posts.