What is Vim recording and how can it be disabled?

I keep seeing the recording message at the bottom of my gVim 7.2 window.

What is it and how do I turn it off?