The incident took place at a theatre in Edapal on April 18, police said.
He was booked under Section 354 of IPC (assault or criminal force to woman with intent to outrage her modesty) and the POCSO Act.
Moideen Kutty was arrested after visuals of the incident, captured on CCTV in the theatre, were aired by a television channel and the CCTV footage was handed over to police by childline authorities on April 28.
He was earlier taken into custody from Shornur and brought to a police station in Changaramkulam for questioning.
The minor girl was accompanied by a woman, said to be her mother.
Leader of the Opposition in the state assembly, Ramesh Chennithala, demanded action against the 'erring' police personnel and said it was unfortunate that they had 'failed' to act, despite receiving the complaint on April 28.
The state Human Rights Commission also demanded action against the police personnel concerned.
It demanded that the Malappuram district police chief probe the incident and file a report within three weeks.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.