Can't attest to the Army's use of stencils, but the Navy certainly used them to label undershirts and such that went into a common laundry and may well have done the same with other things -- I can only say that I saw stenciled labels on my father's US Navy uniform, fatigues and off-duty Navy wear for years.