It doesn't sound like your appendix I had to have mine removed and it wasn't what you are describing, but it does sound like kidney stones maybe or a cyst I would advise you to see a doctor while they probably can't fix the issue they can help with the pain. I hope this is helpful
You should be evaluated immediately by a medical professional.