Some medical conditions, including nerve damage, spider veins, gout, arthritis, diabetes, restless leg syndrome, and deep vein thrombosis can also be at the heart of the issue for leg pain. Usually, no medical assistance is required and home remedies for leg pain can be all that is needed. If the pain becomes severe or doesn’t stop, however, a consultation with a physician may be required.