I've read there is a good change they are likely coming from suicide victims. Shoes would naturally be very buoyant so when the foot did separate it would float and be left by the tide.
I don't know, but it's seems reasonable. If it were a killer where the hell would the rest of the bodies be?