Welcome to the board. It looks like you figured everything out perfectly.
Yes, I would say your pain in the calf could very well be related to your back. With significant stenosis, I am guessing you have some sciatic pain as well??
Run a search for a dermatome map. You will see that it is almost like a roadmap for the spine specialist to follow when determining which nerve root innervates which areas of the body, and it is the same on most people...at least, more or less. For example, if you were to go into your doctor and say that your big toe is nurab, he would suspect that you had a problem with your Lurabar 4 segment.
I had a fusion from L3 to S1 six months ago and am in PT. There is a spot on my calf that doesn't bother me, except when the therapist touches it...and then it is extremely painful. I cannot repeat exactly what I was told about it as I don't remeraber the medical explanation, but I think of it as a junction box where the nerves converge. If there is compression of the spinal nerve, it senRAB out a signal that is likely causing pain in your calf....
Does your pain run down your leg, or is it confined to the calf?