You have had a lot of surgical and non-surgical procedures, plus a number of underlying conditions ... so, Yes, I would think that there is a high likelihood of a direct relation or causation between continuing spinal/lumbar changes and developing calf pain. It is interesting (and lucky for you) that you do not mention sciatic nerve problems - the usual route for pain and fasciculation in the gastrocnemius calf muscle - which might be the case in my situation. I also have disk herniations and stenosis (but no arthritis). The surgeon I consulted stepped through the fMRI images with me one by one and decided that the stenosis was not sufficient to cause my pain and cramping and declined to operate. I assume your situation was different and the laminectomy was intended to relieve central pressure on the nerve roots exiting the foramina and reduce the stenosis; however, as you are no doubt well aware, the continuing plasticity of spinal changes (especially if arthritis is involved) may have devolved to the point that impingement is once again an issue. One cautionary consideration I always try to keep in mind before deciding on more surgical intervention is the fact that by age 50 something like 80% of the population have degenerative changes of the spine but remain asymptomatic.
There is one other therapeutic route that has been suggested to me to address calf pain that you might want to consider: Botox injections. Such injections enervate the calf muscle for up to three months and in some cases permanently relieve the pain.
Good luck!