If ur pain increases on walking and decreases on taking rest, that is arterial claudication, if it's neuropathic pain, that will be consistent.Also u didn't mention that wheather u r having pain on both of ur legs or one side. So better do arterial and venous Doppler of both lower limbs. If possible try to consult. Are you taking medications for any other diseases? Especially for menstrual issues or
thyroid?
Next Steps
Detailed history is needed.