Dan - labeling people started when they finally discovered an adhesive that would stick to human skin.

Prior to this, stitching and stapling labels on people was tried - unsuccessfully, fortunately.