Cave paintings show men wearing primitive baglike foot coverings made from animal hides, grass ... at least bag shoes haven’t made a comeback with fans of the trendy Paleolithic workout ...