Social Security withholding is a payroll tax that makes up part of the umbrella FICA deduction withheld from employee paychecks. The other component is the Medicare tax. FICA stands for the Federal ...