1831, Canadian English, from lumber (n.) + jack (n.) "man, fellow." Lumberman in the same sense is from 1769.
Entries linking to lumberjack
lumber n.
"timber sawn into rough planks for use," 1660s, American English (Massachusetts), earlier "disused bit of furniture; heavy, useless objects" (1550s), of uncertain origin. It is said to be probably from lumber (v.1) on the notion of "awkward to move," and perhaps to have been influenced by or associated with Lombard (q.v.), the Italian immigrant famous as pawnbrokers (and money-lenders) in old England. Lumbar and Lumbard were old alternative forms of Lombard in English.
The evolution of sense then would be because a lumber-house ("pawn shop; place where thieves stash stolen property") naturally accumulates odds and ends of furniture. The 19th century guess was that it comes directly from lumber-house or lumber-room in the pawn shop sense, but these are not attested before lumber (n.). Lumber camp is from 1839; lumber-mill is from 1830; lumber-yard is from 1777.
Live Lumber, soldiers or passengers on board a ship are so called by the sailors. [Grose, "Dictionary of the Vulgar Tongue," 1785]
jack n.
late 14c., jakke "a mechanical device," from the masc. name Jack. The proper name was used in Middle English for "any common fellow," and thereafter extended to various appliances which do the work of common servants (1570s). Also used generically of male animals (1620s, see jackass, jackdaw, etc.).
As a portable contrivance for raising weight by force from below, 1703. As the name of a device for pulling off boots from 1670s. The jack in a pack of playing cards (1670s) is in German Bauer "peasant." Slang meaning "money" is by 1890 (in earlier slang it meant "a small coin"). Jack-towel, one sewn together at the ends round a roller, is from 1795. The jack of Union Jack is a nautical term for "small flag at the bow of a ship" (1630s) and perhaps is from the word's secondary sense of "smaller than normal size."