"It's frightening to learn about the age of entry into prostitution being 12 to 14," he told ABCNews.com today.
In general when parents traffic their own children, the fathers tend to be violent and abusive, while the mothers are typically desperate.
"But no poverty or economic desperation can along explain the prostitution of a child," he said.
While there are no numbers on how many young children are trafficked by their own parents, there are about 100,000 minors trafficked in the United States each year, Logan said.
"Most of them are runaways or throwaways," he said.
Lois Lee, the founder and president of the non-profit Children of the Night, said drugs are often involved when mothers are found to have sold or traded their children.
But the trafficking of a 5-year-old is "very rare," Lee said. "And very rare that they would call it trafficking."
Children of the Night, marking its 30th anniversary this year, typically deals with children whose ages range from 11 through 17.
What makes Shaniya's case different is that she is not yet old enough to be considered to be "mobile," to run away on her own to escape a bad home life, Lee said.
When children are trafficked or pimped under the age of 11, she said, "usually the parents are involved."
Chance declined to comment on a possible connection between Davis and McNeill. A third man, Clarence Coe, has been arrested in the case, charged last week with kidnapping. The charges were later dropped, according to police, after interviews with McNeill.
Davis' other child, a 7-year-old boy, was removed from her home last week, Chance said, and is now in foster care.
Shaniya's father told the Associated Press this weekend that the little girl, the product of a one-night stand with Davis, had lived with him until recently.
Lockhart said he decided to give Davis a chance to raise their daughter after she showed him that she was getting back on her feet financially and had her own home where Shaniya could live with her.
"I should've never let her go over there," he told the AP.
The Associated Press contributed to this story