A Christmas stocking is usually an empty sock or sock shaped bag that is hung on Christmas eve to be filled for Christmas morning. Traditionally they are filled with fruit and nuts or toys and sweets. But over the years people have been getting more creative and using them as a way to deliver small gifts.