1832, American English colloquial, from horse, n., perhaps in referfence to the animal's qualities, or the abilites of hostlers and coachmen with the animals, perhaps from the same association of "strong, large, coarse" found in horseradish.