I made Miss Main Street's stocking 14 years ago for her first Christmas. The basic outline and construction method came from a Thimbleberries book or pattern. Front and back are both quilt sandwiches of outer fabric, thin batting (I use Thermore) and lining fabric, quilted together with the front embellished as you please. The front and back are then put together, lining facing in, and bound, like you would bind a quilt. Pretty easy for a quilter. The fun is in the embellishing.
I collect vintage linens and have pieces in my collection known as "cutters." Cutters have stains, tears, or other flaws that prevent their use in the usual way but make them perfect for cutting up and using in crafts or other projects. Miss Main Street's stocking is embellished with a wide piece of vintage lace and prairie points (the fabric was all new at the time of construction).
Reggie's stocking was made nine years later, using the same method. The lace on his stocking is vintage pillowcase edging. (Reggie is our Pembroke Welsh Corgi dog and he is not allowed to play with his stocking.)
I enjoyed making the stockings. When I retire (not anytime soon), I might amuse myself by making and selling Christmas stockings via etsy.