ref
From pay(“wages or salary”) + check(“means of payment”)
paycheck (n.)
also pay-check, "paper check issued by an employer to pay an employee for labor or services," 1894, from pay (n.) + check (n.1).