If my shins hurt, could it be foot-related?

Absolutely! The posterior tibial muscle which originates off of the bones in the lower leg can cause shin pain.  This muscle inserts into the foot and when there is excessive strain, it can get fatigued, inflamed and painful from increased activities. We see this a lot in runners and it often indicates a need for better support.