The word "protest" originally meant to speak in support of something, to swear that what you are about to say is true.  Romeo starts to swear to something when he’s abruptly cut off by the nurse. She assumed that Romeo was about to swear his love for Juliet. Swearing that you loved someone was essentially an offer of marriage, and that’s how the nurse interprets Romeo’s "protest" — as a proposal.