How did this happen to my pushrods?

That looks like a semi slow twisting of the steel itself.
Big cam and springs in it?

Look at the heat buildup at the ends that caused them to be discolored.

From the looks of it you should use hardened pushrods.