Yes, there is some nerve that runs along your right side. I thought it was called the sciatic nerve on the right side, too, but I could be wrong about
that. I started the same as you w/ pain in my foot. If your PM has seen your scans, I would say he's probably dead on. If not, you might see a podiatrist just to be sure.
My pain runs from my low back (I think around L3/L4) down to my SI joint & then right around my body following my iliac crest, down along my hip & branches to the right along the outside of my leg & to the left along the inside of my leg which sometimes goes down to my knee, but not always. It goes down the outside of my right leg all the way down to the bottom of my heel. I've always been terrible in science, so I can't say how it all fits together, but I know it does. In any case, it should be treatable -- there are braces, orthotics, injections, meds, all kinds of stuff to help, so be sure to let your PM know.
If it's your back, maybe try PT. Here's the link to the page that helped me (of course, ask your doc before starting any exercise routine, blah, blah, blah):www.easyvigour.net.nz/fitness/h_gluteus_maxintro.htm
It's a crazy page full of all sorts of wives' tales put forth as if they were scientific studies, so please don't buy into their claims, but the exercises are clearly described & really do work. My own PM & osteopath agree that there are legitimate medical reasons why they work, they're just not the reasons listed on the website.