Have you ever tried to walk with a stone in your shoe? This sensation is similar to the discomfort one experiences when they have a neuroma--a benign tumor made up of nerve tissue that causes pain between the toes. Often times a person with neuroma will stop in the middle of an activity, such as walking, remove their shoe and rub the painful area to obtain relief.
No one really knows what causes neuroma, but it's been attributed to bio mechanical deformities, high arches, flat feet, improper footwear, and/or repeated stress or injury to the foot. Symptoms of neuroma include pain in the front of the foot, or between the toes, pain in the ball of the foot when body bearing weight, numbness, tingling, or perhaps swelling. You can try to help yourself if you experience these problems by wearing shoes that are well fitted. Avoid high heels; rest and massage your feet in the painful area. Ice packs can be helpful.
Typically neuromas are treated by a podiatrist. He/she can help you to ensure that your shoes are well-fitting; they can pad or tape your foot to help relieve discomfort. The use of orthotics or even surgery may be necessary to treat this painful condition.
Sources: APMA.org; Flickr