I'd call it a messenger bag.

The metro stopped running by the time we were heading home. It wasn't just us walking alone through the streets of Paris. There were tens of thousands of people. The streets were packed. Everyone was walking home.