The trouble started when the Federal Bureau of Investigation attorney made a personal appeal to Bennett Greenspan.

Mr. Greenspan, president of FamilyTreeDNA, was used to fielding requests from genealogists, customers, even friends of friends, seeking help with DNA testing. The FBI’s Steve Kramer wasn’t among them.

The company’s database of...