The story
An allusion to Shakespeare's Hamlet, where the line is spoken by Queen Gertrude, Hamlet's mother. In the play, "protest" is used to mean "insist that what one is saying is true" (in this case, the Player Queen's protestations of love), not "insist that what another is saying is false."
Etymology from Wiktionary, CC BY-SA 4.0.