The body of Andraya Lyons, 39, was found in Drew Street, Swindon at 05:40 GMT on Saturday.
Anthony Porter, 32, has appeared before Swindon Magistrates' Court charged with murder.
Her family said: "We are completely devastated to have lost Andraya... The past few days have been really difficult for us as a family."
"She was a devoted mum to her boys and very much loved by all who knew her," they said.  Adding: "We will always treasure the memories we have of Andraya."
Mr Porter, also from Swindon, has been remanded in custody and will appear before Bristol Crown Court on Wednesday.
Tributes have been paid to a "devoted mum" found dead after a house fire.