Social Security and Medicare (FICA) Tax Deductions. FICA refers to the combined taxes withheld for Social Security and Medicare (FICA stands for the Federal Insurance Contributions Act). On your pay statement, Social Security taxes are referred to as OASDI, for Old Age Survivor and Disability Insurance. Medicare is shown as Fed Med/EE.