As Petersen says, it was essentially the feminine counterpart to the tribal tattoo, which became popular at the same time. "Both tribal and 'tramp stamps' became super popular really quickly ...