Why are paper cuts painful?   
A two-minute video states that paper cuts are painful because the hands are full of nociceptors- pain receptors that respond to pressure and temperature. The video further details how paper cuts directly affect these nerve cells. It adds that edges of paper can damage skin cells like a 'saw' and leave fragments and chemicals that irritate the inner skin layer.