Are the young princes William and Harry related by blood to Henry VIII?

Yes, through King Henry VIII's sister Margaret Tudor. Henry VIII would have been Queen Elizabeth II's 12th great grand uncle. So he would, therefore, be Prince William and Prince Harry's 14th great grand uncle.