“I have always tried to keep my record clean,” he said.

But he struck a fatalistic note that might please the letter writers: “It might just be time to reflect and think if the time has come to leave,” he said.

A woman who identified herself as Liset said she was from Mexico and in the United States illegally. She said that her 2-year-old son was born in the United States, but that she had filed papers to give him Mexican citizenship as well.

“If something were to happen he will go with me to Mexico,” she said. She said she believed her personal information on the list came from her application for Medicaid. As for what it was like having reporters call, reading from a sheaf of papers containing large and small details about her life, she said, “I find it strange that you know so many things.”

Angie Welling, a spokeswoman for Governor Herbert, a Republican, said that the release of the material was significant, but that the specificity of detail was even more troubling.

“Any release of private information of this nature, especially the depth and breadth of it, is concerning,” Ms. Welling said. “The governor wants to be sure that a state agency wasn’t involved, and if it was, to make sure it doesn’t happen again, and to get to the bottom of who was responsible.”

Improper release of information from state records is a misdemeanor. The medical information on the list, however, from the notations about pregnancies, could potentially elevate the criminal implications far beyond that, to felony charges and lengthy prison sentences, for violation of federal medical privacy laws.

Image Dave Lewis, a state official, said investigators were trying to determine the origins of the list. Credit... Mike Terry for The New York Times

Proyecto Latino de Utah, one of the most prominent immigrant advocacy organizations in the state, received many frantic calls on Wednesday. People had heard about the list, but because no major news organization has actually published its full contents, the callers mainly wanted to know one thing: Am I on it?