How can I figure payroll taxes correctly without running into any problems for my business? The first step is to know what is meant by payroll tax and which are the different types of taxes levied on wages. Understanding how to work out payroll taxes involves checking gross amount, deductions and withholding. Companies should rely on accurate payroll software systems and current tax data to calculate payroll taxes.