How do you figure your federal income tax withheld using your last paycheck from last year?

Most paystubs include the Year-To-Date totals of taxes paid. If not, you will have to wait for your W-2 wage statement to arrive. By federal law, these must be mailed by each employer by the 31st of January each year.