NRL CEO Andrew Abdo said Rudolf overstepped the mark with his reference about trying to "pull something".
"I was very disappointed with Toby's comments, they were inappropriate and should not have been said," Abdo told AAP.
"We are going to issue Toby with a formal warning and I know the club are going to counsel him so there is not a repeat.
"Respect for women is one of the foundations of our society and our players, as role models, need to be leaders in this area."
Rudolf ran for 136m from 13 hit-ups, and made 31 tackles in the win over the Dragons in a heated local derby that will lift some of the pressure off Sharks coach John Morris.
"So far, great hit out round one," Rudolf said. "Got the result in the end and that's the most important thing. We spoke about controlling the ball and that's what we did so I think he [Morris] will be pleased."