Police later searched his car and found two guns and duct tape, according to the documents.
A police spokeswoman said she did not have any more details about the arrest.
Johnson, 17, is a gold medalist in gymnastics, and one of the celebrity contestants on ABC's "Dancing With the Stars."
She is "in fear of her life," her parent's attorney wrote in a restraining order application.
Her parents requested and were granted the restraining order on Wednesday. A hearing on whether to grant a lengthy restraining order will be held on April 14.
O'Ryan, 34, is being held on $35,000 bail on suspicion of carrying a loaded firearm in public. Court records do not indicate whether he has a lawyer.
The records state that he told security guards and police that he packed up all his belongings and traveled to California from Florida in the hopes of being with Johnson.
A report by security guards at CBS Studios states that O'Ryan was carrying an expired concealed weapons permit.
A call placed to an ABC spokeswoman was not immediately returned Wednesday evening.
Get Action News on your website