The nursery school's Facebook page, which has since been removed, had earlier contained messages of praise from parents whose children went there.
Fees ranged between R1,500 to R2,500 a month.
Police confirmed on Thursday that the woman featured in the video clips was arrested last week and had since appeared in court.
"Police can confirm that a 40-year-old woman appeared on March 26 2019 in the Oberholzer court in Carletonville, on a charge of assaulting a minor," said Brig Mathapelo Peters.
She is due in court again on May 7 and is out on bail.
Lawyer Danie van Zyl, representing the school principal, told reporters that the woman who had filmed the videos and allegedly leaked them was also being sought by the police.