Well, you are wrong on the etymology of 'travail' (as is everybody else), but maybe you got it less wrong
(And curiously, in the latin languages it's all the same root)
The real origin is this: http://en.wikipedia.org/wiki/Tripalium
"A tripalium is a three-staked instrument of torture."