Hot needle pain

So I've been getting these hot needle like pains in the right side of my abdomen lately...today was the fourth time it's happened. Any idea of what this could be. I know I'm super vague but this is all I have. First say of my menstrual cycle was June 9. Lasted 4-5 days. Got on birth Control on the 23rd. (Depo) but I want a baby and was trying before I got the shot. Had sex everyday on my period and until the 23rd but the rest at the Drs was negative. Hopingtwas a false negativetho