Orcs record their deeds through symbolic mutilation, scarring and tattoo. Perhaps creating the medium of skin as art, which humans followed later. Perhaps tattoos remind the elves of orcs and make them angry...