Hi, Sarah (nice name - I just recently got tired of trying to figure out what was what in my drawers and got freezer ziplock bags - quart size for stockings and gallon size for leggings. I took a Sharpie (so I don't need glasses) and wrote in the frosty box on the bag the brand and the style (i.e. Oroblu black micro fishnets, or Loft cropped legging - button trim, or DKNY full leggings with sheen - that part was always surprising me). It works really well for me.
The bags are nice quality and haven't snagged any stockings (yet?). I fold the leggings and shove them in, I roll the stocking over my hand before they go in their bag. The hosiery is in one drawer, the leggings in another. I can sort through easily. Plus by having the item described on the bag I remind myself of what I have to choose from!
(Edit after Lisa's post - to clarify - that I have just one pair of hose/leggins in each bag.)