“ Mining in a certain area turns all exposed skin (maybe just parts that are actively disturbing the chemicals that cause the reaction) of the those doing the mining to a dark blue color. Will wear off taking as many years/days spent in the mine.”
“ The lengthy process to do something necessary or a magical scroll needed is inscribed on the other side of a great tapestry and can't be removed. For more fun it could be in the kings throne room. Try to hide in shadows with a 20*5 (yards/meters) monstrosity!”
“ 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...”