Could be a herniated disc/spinal stenosis.
The pain can travel down to the fott and radiate through the toes. When walking downhill, or very fast, do your calf muscles cramp? If so, this is called pseudocaludication, and it's spinal stenosis. If not, it sounds like you have a disc problem.