Welcome to healthcare Magic!
I agree with your belief, in first instance it is most likely due to restless leg syndrome
is not a strong possibility, as such the disease is quite rare.
The best way is to get a neurological examination and investigations to rule out MS.
For restless leg syndrome you should take a balanced nutritious diet with green leafy vegetables, poly unsaturated fatty acid(PUFA) containing diet with good amount of protein and jeggary would be helpful.
Adding an antidepressant would be helpful, take in consult with you primary physician.
I hope the advise would be informative and useful for you.