Facebook Inc. uncovered emails that appear to connect Chief Executive Mark Zuckerberg to potentially problematic privacy practices at the company, according to people familiar with the matter.

Within the company, the unearthing of the emails in the process of responding to a continuing federal privacy investigation has raised concerns that they would be harmful to Facebook—at least from a public-relations standpoint—if they were to become public, one of the people said.

The...