"Go walking" is possible but unusual, only because we say "go for a walk". "Walking" sounds like a form of exercise. You can go jogging, meaning that you take exercise in that form, so I guess you can go walking the same way.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.