I too label mine after binding. Usually I take a pinked small rectangle of muslin, back with freezer paper, write with a Pigma pen, then hand-sew to the back. Sometimes I'll press under the edges of the muslin first for a more finished look.
I think writing on the fuzzy fabric wouldn't turn out, just my opinion.