An interesting side note I just discovered on Wikipedia:

The boots-filled-over-night tradition is based on another legend of him throwing gold pieces through the window of three poor daughters so that their dad doesn't have to force them to become prostitutes.

Didn't expect the roots of St.Nicholas traditions to be that dark...