In the medieval era, men and women both carried personal items in bags or purses. The arrival of clothing with pockets changed that—for men only.