A plastic bag from a shop keeper, whatever next? It is the sort of thing a car mechanic might use.
Now you might get away with this at a mere £14.95:
Wellington boot bag, welly boot bags, from FurFeatherandFin.com
But really you need this at £65:
Smart Bridle Leather and Canvas Boot Bag
It even has a pocket for socks.