Think of the withholding on the withdrawal as an estimate of the taxes owed from the withdrawal. It is very similar to withholding on a paycheck. When you file your taxes, the actual amount due from the withdrawal is calculated (in conjunction with other income, deductions, etc.) and you are given credit for the withholding, which all figures into your final tax liability.
