I do label my quilts and have gone back to a few quilts made several years ago and put labels on them. On the older quilts I used a permanent pen to write directly on the backing, but now that I have am embroidery machine I enjoy making my labels with it. I sometimes embroidery on muslin, turn a seam allowance to the back and stitch that seam allowance down with a decorative stitch before hand sewing the label to the back of my quilt. Other times (when I know for whom the quilt is for) I embroidery the label directly on the backing itself before the quilt is quilted. Making sure the label is well within the body of the quilt so it wouldn't be cut off when the binding is put on.