Posted by Robert Miller on January 15, 2003
http://www.phrases.org.uk/meanings/200000.html
It my opinion, this dates back to bird and other small game hunting. Captured game was placed "in the bag".
Rob