Pain in lower back/side one day, nauseous another. Possibly kidney stones?

Certainly possible. Intermittent lower back and flank pain, nausea, and pain referred to the groin is known as renal colic and can be related to an obstructing kidney stone. Many things can cause these symptoms, however, so i recommend you see your physician for evaluation.