Should you have to pay income tax on an insurance settlement for theft?

No, the payment is not taxable to the degree that it just replaces the value of your loss. However, if you previously, or currently, take a tax casualty loss for those items, that amount WOULD be taxable. (The receipt of the insurance made so you did not actually have a loss).