From randomhouse.com:
"The hands-down origin of the word, however, is from horse racing. A hands-down victory is one that is so assured that a jockey can drop his hands and relax his grip on the reins as he approaches the line.
The phrase is first found in the late nineteenth century. The two earliest examples are literal references to horse races, which makes pretty clear the notion that this is the origin."