Horrible shooting pain in vaginal, rectal area and lower abdomen?

Physical examination. A physical examination by your primary doctor or ob/gyn doctor will determine whether there are any physical problems such as a rectal fistula, pilonidal cyst, vaginal tear, or even something as simple as a urinary tract infection.