Steelshanks

Walton is a recurring character who will debut in the third season. He's also known as Steelwhanks.

In the books
In the Song of Ice and Fire Walton "Steelshanks" is a man sworn to House Bolton. He serves Roose Bolton as his captain.