Shaniya disappeared from her Fayetteville home on November 10, and her body was found days later in a wooded area just south of Sanford.
According to court documents, 29-year-old Mario McNeill killed the girl the same day she was reported missing.
He is charged with first-degree murder, first-degree rape, and kidnapping.
Shaniya's mother, 25-year-old Antoinette Davis, is charged with human trafficking and child abuse involving prostitution.
Davis had been held at Central State Prison in Raleigh, but a Department of Correction spokesperson said she was released on a $51,000 bond and was transferred back to Cumberland County by deputies.
Sources say the money for bail was put up by a private bondsman.