According to police, the woman, in a complaint filed on December 29, accused Srinivas, who sings ghazals in Telugu, of harassment.
Based on the complaint, the singer was arrested and a case of sexual harassment was registered against him, they said.
A local court later remanded him into judicial custody till January 12.
Srinivas, however, has denied the allegations against him.
"I respect women...I treated the complainant like my daughter. It is untrue that I harassed her," the singer told reporters.
The 51-year-old singer had also participated in a campaign against the bifurcation of Andhra Pradesh.