I machine embroidery my info on all quilts I make. I just finished a quilt with flannel backing. I embroidered my info on the backing before quilting with no problem. I've never done fleece. If it's done on a blanket, it will show through both sides. A label to attach may be a better way to go.
Bob