Harry Potter is a Half-Blood because his mother Lily was Muggle-born and his father James was Pure-Blood. In wizarding terminology, having even one Muggle or Muggle-born parent makes someone Half-Blood. Pure-Blood requires all magical grandparents, and Muggle means no magical ability.