
"Traditional celebrations of Saint Nicholas Day in Northern Europe included gifts left in children's shoes (the origin of our American Christmas stockings). Good children receive treats - candies, cookies, apples and nuts, while naughty children receive switches or lumps of coal. Sometimes coins were left in the shoes, reminiscent of the the life-saving doweries the saint provided. Today - especially in families of German extraction - children still put a shoe outside their bedroom doors on the eve of Saint Nicholas Day, and expect to find candy and coins or small gifts in their shoe on December 6th."
http://www.wf-f.org/st.nicholas.html