most people have their appendix on their right side.

Sounds like it might be ligament stretching. I had very similar pains that were agonising and felt like i was being stabbed every time i took a step. I would talk to your doctor about it just in case