Prije nego što je bila uobičajena praksa da ljudi hrane pseće očnjake, često bi im umjesto toga davali ostatke stola. Ova praksa je nastavljena svaki put kada bi pojedinci jeli u restoranu, a mnogi su ljudi sa sobom donosili papirnatu vreću u koju su ostatke hrane nosili kući. Kao takva, ova vreća je postala poznata kao “pseća vreća”. Izraz se i danas koristi, a mnogi restorani nude pjenaste ili plastične posude za svoje posjetitelje, a ne papirnate vrećice.
Nekada su ljudi hranili svoje ljubimce ostacima sa stola za večeru umjesto da im kupuju hranu za pse. Kad god bi vlasnici kućnih ljubimaca jeli vani, razmotrili bi ovu činjenicu i često bi sa sobom ponijeli papirnatu vrećicu u koju bi stavili ostatke sa stola, obično nekoliko ostataka komada mesa ili krumpira ili čak kosti u nekim slučajevima. Vlasnik restorana često bi stavio dodatne ostatke iz kuhinje u papirnatu vrećicu, pogotovo ako je bilo vrlo blizu vremena zatvaranja.
Kako je sada češće hraniti pseće pse hranom, svrha torbe za pse se promijenila. Ljudi i dalje nose ostatke hrane kući, ali to čine kako bi nešto od hrane pojeli u neko drugo vrijeme. To je često zato što su porcije koje se poslužuju prevelike da bi se mogle pojesti u jednom okruženju, a gosti ne žele trošiti novac na hranu koju ne mogu pojesti.
Neizvjesno je odakle potječe pojam “pseća torba”, iako mnogi vjeruju da je to staroengleska izreka. To može biti dijelom posljedica činjenice da je ovaj idiom češći u Engleskoj i Sjedinjenim Državama nego u drugim dijelovima svijeta. Iako je izraz prepoznat u cijeloj Engleskoj, tamo se mnogi ljudi više ne pridržavaju te prakse jer su porcije u tamošnjim restoranima puno manje nego u SAD-u
Iako ljudi i dalje nose ostatke doma, obično ne donose vlastitu torbu za pse. To je zato što su mnogi restorani navikli na ovu praksu i svojim kupcima daju posebne spremnike za spremanje hrane. To su obično pjenaste kutije s poklopcem na šarke ili plastične posude s poklopcem koji se kopča. Papirna vrećica se još uvijek može koristiti kad god ljudi večeraju u restoranu brze hrane. Ovi se spremnici obično daju besplatno gostima, tako da se ljudi ne moraju osjećati neugodno kada traže jednu od ovih “kutija za odlazak”.