The issue was discovered in a Times newspaper investigation of several prominent sexual assault cases.
Searches for attackers or alleged attackers automatically reveal the names of the women they have been accused of raping.
Google said it had removed all examples it had been "made aware of".
The firm told the BBC: "We don't allow these kind of auto-complete predictions or related searches that violate laws or our own policies.
"We encourage people to send us feedback about any sensitive or bad predictions."
