Hi Russell,
This is most likely a scam known as 'empty packet scalping' or 'brushing'. The good news is they aren't scamming you, they are scamming the site that their store is listed on.
One metric used by Ali Baba and similar sites to rank sellers is sales volume. To combat fraud they require proof that the item shipped. To get around this shops post low value items to people that didn't order them, then give the shipping info to Ali Baba as proof of delivery. For the low cost of 2 shoe pouches they gain more legitimacy for their store.
The bad news is that your name and shipping address (and any other details that appeared on the package) have been leaked from somewhere, good luck working out where.
There's not much you can do about it. If the shoe pouches are useful you can use or donate them, otherwise throw them out.
Cheers,
Peter