Dolor de riñones

Hol soy chica de 20 años y esto sufriendo desde hace unas semanas dolor en la zona de los riñones, es un dolor que viene y va, no es muy fuerte pero si molesto.
No me duele al orinar y ni tampoco se me va hacia algún lado, solo me duele ahí, no me acuerdo de si he hecho algún esfuerzo o alo parecido pero creo que no.
Pienso que puede venir de la menstruación( aunque no este ahora con la regla) porque el dolor es smilar al que sufro durnte la mnestruacion. ¿Tendría algo que ver el que he dejado la píldora hace un mes? ¿Debo ir al medico? Es que solo me duele al mediodía y poco más y con paracetamol se me va. Gracias