Low back pain and leg tingling?

It depends: Tough question. Pain in lower back and tingling in the legs may or may not be related. You should see your doctor to have it evaluated, especially if this is a new symptom. If you have any changes in your bowel or bladder function, it is more of an emergency.

See a Doc: Could be a nerve root irritation in your back. See your doctor

Sign of herniated: Disc in the back.

Pinched Nerve: Low back pain going down the leg sounds like sciatica. This occurs when one of your lumbar spinal nerves is irritated. This can often improve on it's own, but if pain lasts greater than 2 weeks see your physician. There are many non-surgical options.