Cut a 13-by-36-inch rectangle from thick, soft velvet. Fold it in half widthwise, right sides facing, and sew up the sides, leaving open a 1-inch gap on each side about 5 inches from the top (below, left). Fold the top of the bag down beyond the gaps to create a 3 1/2-inch hem. Pin in place; carefully turn the bag right side out.
Create a drawstring casing: Stitch two seams around the top edge of the bag, one just above and one just below the 1-inch gaps (don't sew the bag shut). Remove pins from the inside of the bag. Starting at the bottom of the bag, stitch (through both layers, this time) up the bag's center to the bottom of the casing; this will divide the bag into two pockets, preventing shoes from knocking into each other.
For drawstrings, cut two 40-inch-long pieces of cord; attach safety pins to their ends, and run each cord (starting them in the same direction on opposite faces of the bag) one and a half times through the casing. When finished, knot together the two cord ends emerging from each side, fraying them to create tassels.
Slip your shoes into something comfortable while protecting them from scuffs: Store them in homemade velvet shoe bags.