There are lots of causes of painful feet that affect such a high percent of the population. One not so common reason is a prominent bone on the side of the mid-foot area of the foot is commonly an Accessory Navicular. The navicular bone is a bone at the top of the mid-foot in the middle, shaped somewhat like a banana. On the side of the bone on the mid-foot region it can be enlarged or could have an additional piece of bone adjacent to it. This prominent bone or additional bit of bone can be painful due to pressure from the shoes. Scenarios that could be especially problematic is in sporting activities like ice skating when the enlargement of the bone pushes on the very hard boot that is used. This can be quite painful. The other issue, due to the enlargement is that the tendon is not as useful as it needs to be and a flattening of the arch can result.
Treatment choices for an accessory navicular will depend on the opinion of the treating clinician and exactly why you have the pain. If the pain is as a result of the size of the lump on the shoe, then padding in the shape of a donut may be used to shield the area. If that is not very helpful then surgical removal of the enlarged bone is required. This is not as easy as cutting off the acessory bone, as the tendon has to be removed initially and then the acessory bone taken out and then the tendon has to be reattached. If the symptoms are because of the muscle and tendon unit not working properly and a flat foot is the result, this is best managed initially with foot orthoses. If that is not helping, then a surgical treatment may be required. The option of treatment is determined by the actual cause of the symptoms, the age and activities of the person with the problem and what the wanted result is.