WASHINGTON—A tremendous number of personnel records—including some quite personal records—have likely been stolen by computer hackers. The White House won’t say who did it, but a number of U.S. officials and even some lawmakers have said all signs point to China.

The Chinese government has denied it, but the staggering haul of records could amount to one of the biggest feats of espionage in decades.

Right...