1540s, "military officer whose duty is to distribute their wages to the men and officers," from pay (n.) + master (n.). In the navy he also had charge of provisions, clothing, and small stores.
payday
paydirt
payee
payer
payload
paymaster
payment
paynim
payoff
payola
payor