Did they say "hand job" in the 1800s?

Did they say "hand job" in the 1800s? I was watching an episode of Deadwood, and they just said it.

For example, from episode 6 "Plague":

(Al enters the back room, Dolly is scrunched up on the bed, her head resting on her knees, she’s crying)

Al: You better have a payin’ dwarf underneath you.
Dolly: Am I dying?
Al: Turn off the fuckin’ water, and tell me what you did. I know you didn’t fuck him.
Dolly: No…
Al: You suck his prick?
Dolly: He didn’t want to show it to me ‘til he had a hard on.
Al: That’s what you call a mistake of youth. You mug it up with him?
Dolly: A little.
Al: French lock or normal?
Dolly: Normal.
Al: So any hoople head who drank from the same glass this guy did, have as much right to sit there weepin’ as you, except I can’t kick his ass and send him out to work.
Dolly: My mom died of it when we was coming out. And that’s when daddy gave us up.
Al: Well, that sad story makes me believe maybe you was exposed and ain’t a candidate for it no more. (Dolly stops crying – sorta – and looks at Al) Stick to hand jobs a day or two if you like.

Solution 1:

The show you're talking about, Deadwood, was pretty famous for its language anachronisms, especially when it came to swearing. (A coincidence that one of its main characters is named Swearingen?)

From "Talk Pretty" on Slate:

In interviews, [David Milch, the creator and show runner of Deadwood,] has insisted that the show, particularly the flamboyantly vulgar dialogue, is based on rigorous historical research. Milch might be right that the quantity of swearing is historically accurate , but his show's language is dotted with obvious neologisms (one character uses the term "triangulate"; a drug addict refers to some opium as "good shit"). Some dimly literal-minded critics have used Milch's assertions against him, tallying up discrete anachronisms and mistaking these for aesthetic shortcomings. This is predictable but unfortunate, as it is precisely the dense mix of accuracy and artifice that makes Deadwood such a gorgeous creation.

New York Magazine concurs:

Did 1870s Americans really use such colloquially foul language with the Tourettic frequency of a Hollywood producer?

Jesse Sheidlower, the American editor of the Oxford English Dictionary and the scholar of cussing who wrote The F-Word, says probably not. Not that frontiersmen were genteel. “There were cursing contests when cowboys would get together and insult each other,” he says. But “the evidence that we have is that they were using more religious blasphemy than the sexual insults which are popular today.” And on the show.

As with his earlier boundaries-of-taste-pushing series, NYPD Blue, Milch’s dialogue is designed to let viewers know they’ve entered a world with different standards. So fuck or fucking is used 43 times in the first episode of Deadwood. Sheidlower agrees that the F-word was in use back then. But he says most of the nonsexual uses of it—as an intensifier, for example—didn’t come about until around World War I.

All in all, I would say it's fairly unlikely that anyone in 1876 knew what a "hand job" might be, at least not the way we understand that term today.

Solution 2:

In the 1800s a hand job seems to have referred to a specific printing/bookbinding process done by hand.

From Annual Report of the State Board of Arbitration of Illinois, Volumes 1-5:

Q. What do you say as to competition in this particular line, hand job work, book and job work, what effect, if there is any, would such towns as Decatur, Jacksonville. Taylorville, Lincoln, Virginia and other county cities or surrounding cities, ...

Q. Do you include in that the fact that the hand job compositor works an hour a day longer than the other?
A. Yes. that is taken into consideration; the machine men work eight hours and the hand men nine hours...

Q. What are your duties there as foreman with reference to knowing and being required to know the prices and cost of work in the hand job book department?

Emphasis mine

From Shniedewend & Lee Co's specimen book and price list of type:

1 Hand Job Backer, 18 1/2 inches $65.00

Or other work that was in the process of being industrialized but was still done by hand:

From Textile World, Volume 10:

Cotton Ring Spinner. Understands spooling, warping and twisting. Has worked on yarns from 4s to 70s Age80 years. Will take good second hand job. Salary from $2.00 to 3.00 per day.

Solution 3:

J.E. Lighter, The Random House Historical Dictionary of American Slang (1997) reports that "hand job" in its sexual sense goes back to 1937:

hand job n 1. an act of masturbation, usu. by one person on another who is a male.—usu. considered vulgar.

[First citation:] 1937 [Pietro] Di Donato Christ in Concrete 107: Then ... go into the cellar and do the hand-job!!!

2. an act of insincere assuaging or assuring; flattery; blandishment. [First cited references is from 1972.]

The first Google Books match for the term as used in definition 1 above is from Theodore Rubin, In the Life (1961), a nonfiction book on prostitution, which includes the following glossary entry:

hand job: stimulation of the genitals using the hand.

However, "hand job" in this sense appears not to have been a widely understood term outside the demimonde of prostitution until the late 1960s, as evidenced by continued (and fairly frequent) innocent use throughout the 1960s of "hand job" to mean a non-mechanized task. For example, from American Egg and Poultry Review, volume 23 (1961) [combined snippets]:

...the boning process, being a hand job, could not increase poundage except by a slow costly increase in man power which required also increases in floor space, tables, pans and other equipment. The Harris machine, by using the same labor, can increase the volume per man hour of meat boned by 50%. It streamlines and compresses the whole boning operation in a space half the area used by the previous hand boning method.

From U.S. Government Printing Office, "Theory and Practice of Bookbinding," issue 1 (1963) [combined snippets]:

Frequently it is necessary to preserve a group of plates or sheets that do not lend themselves readily to binding and boxes are made for this purpose. Slip cases to be used for the protection of fine binding and books of great value are also made. Map mounting is another miscellaneous hand job performed by the bookbinder.

From Railway Track and Structures: RT & S, volume 64 (1968) [combined snippets]:

The other alternative is to resort to a hand job, removing as much old ballast at ends of ties as possible to leave a crown in middle of track. Blocking should then be inserted at the ends of the ties for support while the remainder of old ballast is removed and moved out by push cars to dump at the ends of the bridge.

And from William Craig & James Collins, New Vistas for Competitive Employment of Deaf Persons (1970) [combined snippets]:

“Variable Machines”. The make of machine, tool, or equipment by which a task is performed may be significant. For example, printing machine - a small hand job press versus a large automatic press.

The breakthrough in U.S. public consciousness of the sexual connotation of the term may have been Philip Roth's use of it (multiple times) in Portnoy's Complaint (1969). It seems highly unlikely that the term was in use in Deadwood, South Dakota, in the era of Wild Bill Hickok (who died in 1876).