Does it hurt already at step, jump, cut #1? Other than seeing a podiatrist, the at home stuff I'd try:
1 - roll a golf ball around on the bottom of your foot (go easy at first to feel it out... it's the equivalant of foam rolling other body parts).
2 - I'd try a bit of time w/ barefoot work (easing in to this VERY slowly, and tossing it out the window if it exacerbates the symptoms) on a treadmill. This can strengthen the right muscles (your arch for one), improve your gait, and allow your foot to function as God intended it to.
3 - It could be your shoes not fitting properly too. I had gotten a similarly described callous from insoles I was given a few years back for arch support (my understanding was that those supports actually made my foot muscles lazier), which was actually causing me to supinate quite badly.