How did bloody Mary get the name bloody Mary?

Answer:
Mary I was a staunch Catholic and had a reputation for executing Protestants. Although her preferred method of execution was burning, so technically the name is inaccurate.
Note: There are comments associated with this question. See the discussion page to add to the conversation.
First answer by ArlaGrey. Last edit by ArlaGrey. Contributor trust: 3 [recommend contributor recommended]. Question popularity: 8 [recommend question].