Low back pain is a common early symptom of pregnancy, due to hormones relaxing the ligaments in preparation for the growing baby. It does not necessarily occur only on the right side, though there may be some other condition that makes the discomfort felt more strongly on the right.