"Sod all" as an expression is directly derivative of "fuck all", since sodomization is an intensification of the socially offensive term "fuck". It is a parallel construction to "bugger all".
That's my story and I am sticking to it, and if you don't like it you can sod or fuck or bugger off!! :>D
A