History has it that bags have been around for centuries. And yes, bags have been used by both men and women. As early as the 14th century, it was recorded that people used bags to carry their money afraid that they were of pickpockets and thieves in their midst.