Payroll deduction definition. Analyzing the definition of key term often provides more insight about concepts. Payroll deduction can be defined as: Amounts withheld from an employee’s gross pay; also called withholding. Payroll deduction are them amounts reduced from gross pay, payroll deductions including payroll taxes and payroll deductions can also include benefits like retirement plan and insurance.