Thanks for writing to us.
It seems that it is the plantar fasciitis
which is affecting both of your feet and is affecting your gait. Consulting an orthopedic surgeon is the right option as with proper preventive measures, the progression of this problem can be delayed.
I hope this information has been both informative and helpful for you.
Dr. Praveen Tayal