Talk to the employer. The withholding table and status is just to tell the employer how much to take out. What you claim at work doesn't have to match your actual tax return. I'm married but claim Single at work to have more taken out.
If he claims Single but files Head of Household he may get a refund when he files his tax return in April.