Clarence Williams, 26, and Gerry Thomas, 28, remained held in the Passaic County Jail while prosecutors prepared to seek a grand jury indictment charging them with murder, arson, robbery, conspiracy and weapons possession, among other counts.
Detectives and U.S. Marshals arrested the pair Monday night.
The victims' bodies were found burned beyond recognition after city firefighters extinguished the blaze around 2 a.m. last Friday in the 500 block of East 28th Street, police said at the time.
Both had been shot in the head, authorities said.
They were identified as Aaron Anderson, 27, and Antonio Vega, 25, both of Paterson -- and both of whom DePaola said Monday that she and her son knew.
Click here to follow Daily Voice Paterson and receive free news updates.