Andrew Truelove, 28, who was renting a room in Herndon, has been charged in Fairfax County with possession of stolen property, Herndon Police said.
Police say the blue and purple vinyl signs, one depicting a peace sign, were stolen from playgrounds in Mystic, Connecticut, and Mantoloking, New Jersey. They were dedicated to Grace McDonnell and Chase Kowalski, two of the 20 first-graders killed in the 2012 massacre.
At a press conference, Herndon Police Chief Maggie DeBoard said Truelove does not believe the Sandy Hook shootings actually occurred.
"It's hard to explain the 'why' because from our perspective it doesn't appear rational," DeBoard said.
After the Mystic sign was stolen, a man called the McDonnell family to taunt them, claiming responsibility for the theft and claiming the shootings were a hoax.
Well-wishers in Connecticut responded to the theft by putting up dozens of handmade signs, many with depictions of hearts and peace signs.
DeBoard said Truelove has a history of criminal behavior involving kids and that he is banned from school property in Fairfax County. Court records show a variety of charges against him in recent years, including trespassing, disorderly conduct and destruction of property.
A lawyer who is representing him in an ongoing, unrelated case, Suzanne Hruby, did not return a phone message left late Friday afternoon.
Truelove was being held in the Fairfax County jail. DeBoard said grand larceny charges are pending against him in Connecticut and New Jersey.
Herndon Police said they acted on a tip they received from police in Stonington, Connecticut earlier in the week.