I wear a 9 1/2 so I ordered these in the large.  They are perfect!  I have medium-sized calves...and these fit great.  There's enough stretch for them to be comfortable but snug enough to stay up.  They also have a soft, fleece-like lining that keeps your legs from getting sweaty!  I ordered them for a 60's party, but they're better than costume-quality!