The commonest causes of such pain in the calf are:
Muscle Strain: Muscular strain is the most common cause of such pain. Perhaps you have been wearing some new shoes which are too high or put too much strain on your leg. You should give rest for some time and wear comfortable shoes.
Peripheral neuropathy: common conditions causing this are diabetes, Vit. B deficiency, etc
Lumbar disc lesion: This may be associated with pain in the back and weakness of the leg.
Vascular insufficiency: Atherosclerosis of arteries, spasm, etc, may cause vascular insufficiency. This might lead to claudication with pain in the calf muscles on walking which is relieved on rest.
Deep Vein Thrombosis: this is a condition when there is a blood clot formed within the deep veins. It requires urgent intervention.
Your symptoms are very suggestive of pain due to peripheral neuropathy.
You should consult your health provider. It is best that you go for a medical consultation for this.You may need tests like a nerve conduction study and Doppler study of the blood flow in your leg .
In the meantime, you should take Tab. Vit. B Complex and Cap. Vit. E as supplements, they are available OTC at all pharmacies. Other steps you should take are: You should keep your feet elevated at night, put a pillow under your feet. Avoid wearing high heels, wear comfortable shoes. Try to avoid straining your legs; do not stand for a long time. Wear loose comfortable underwear and clothing. Apply a lot of ice specially when there is pain. THese measures will help speed up the healing process.
You may consult these sites for more info:
I hope this answer was helpful. If you need more information, feel free to ask. For accepting this answer, please click on the green 'accept' button below. Feedback/Bonus will be warmly appreciated.