I just cut out a rough fat sock shape with pinking shears, sewed them together with a small seam allowance, and sewed a white band to the top which hid most of the seams. For an extra touch I'm writing each persons name on the top. If I wanted these to be heirlooms for kids to use year after year I would finish the seams nicely, but these are task appropriate!
With the scraps I made some christmas-y flowers to add to some of the stockings as little extra presents. The flowers are very quick and easy. There are tutes all over the web for these as well, but basically they are circles folded into quarters (top flower) or half (bottom flower) then gathered along the cut edge to form each petal, finished with some stitches to hold it together, add a button on the front and an attachment method on the back (these are hair bands, but I have similar ones as head bands, broaches and rings)
How cute is the gingerbread lady button :)