This incredibly common, yet bizarre, phrase obviously has no physiological origin, but most English-speaking peoples have access to its very first use. The Geneva Bible, first published in 1560, translated Job 19:20 as such, and the idiom's meaning was used in much the same as it is now. Subsequent English bibles related it as either something very similar or hewing closer to referencing gums rather than literally skinned teeth.