In the sense of a woman who associates with men for financial gain dates from the early 20th century. The story that it derives from digging up corpses for their gold teeth is pure folklore.