The only record I have is for someone's wife. I cannot find a marriage record.
I have now found an army record (random unrelated person) who was also born in "Wall Sutton near Wisbeach, Cambridgeshire".
Considering some people in census returns said "Wallsutton" Cambridgeshire, I guess it is a local variation of how to say Walsoken.