Puede ser un cólico nefritico, a mi me paso algo parecido hasta que los dolores eran insoportables. Al principio pensé que era un frío, luego una mala postura al dormir, pero al final fue lo que menos pensé.
Si te duele parte el costado de la espalda y un genital (el lado donde tengas el dolor) puede que sea eso.
A mi me dio en el lado derecho, dolor de costado y de huevo, la misma sensación como cuando te lo apretan... sudores, palidez...
Sí ves que tienes estos síntomas a urgencias, aunque poca cosa te van a hacer porque de ser eso, hay que beber mucho agua, baños a una temperatura insoportable (calor) y buscapina hasta que se expulsa con el paso de los días.