A Christmas stocking is a long sock hung by a fireplace or bed on Christmas Eve . A Christmas stocking is an empty sock or sock-shaped bag that children hang on Christmas Eve so that Santa Claus ( or Father Christmas ) can fill it with small toys , candy , fruit , coins or other small gifts when he arrives . These small items are often referred to as stocking stuffers or stocking fillers .