These can be related
Try changing to more supportive footwear. Also start a light stretching program for legs and feet. If you have any radiation of pain from back to legs, see your doctor sooner than later. A thorough history and physical is necessary to say what exactly is going on, but this could be a good start. Hope it helps!