Do you have any back problem?
Are you diabetic?
Are you on any medications?
Thanks for further information.
Your leg pain should be further investigated for the pinched nerves in back, which can give this radiculopathy pain. This can be due to spinal canal stenosis or degenerative disc disease / sciatica. Read about these conditions;
A vitamin B1, B6, B12 deficiency may also be sometimes responsible for these symptoms. This is called as nutritional neuropathy. Getting blood estimation of B1, B6, B12 would be good and you should start the supplement of vitamin B complex, which do not need prescription.
Please feel free for your follow up questions.
Yes, the supplements should be helpful to you and weight loss helps if the problem is due to the back in long term.
You may also ask your physician if he considers this pain to be restless leg syndrome. Read about it;
I hope this was helpful to you. If it was, please remember to ACCEPT the answer so I can get compensated for my work. if you have any more questions, please feel free to ask. I am truly privileged to help you, and I want to make sure that you are satisfied with the answer. Good luck!