Gleaned from wikipedia:

Many think that the caber toss originated with the throwing of logs into enemy battlements or the throwing of logs across rivers to create bridges, or even in the forestry industry.
Doesn't help much, eh? I looked at several sources and nowhere is the origin cited.