Is it possible for a splinter to work it's way from your toe to your foot?

Yes. Although it is more common with some other sharp objects like the glass, needles... When it is walked on, it can get caught on the moving parts such as tendons or simply be pushed by the weight bearing forces along the tissue planes.