I have incorporated "labels" onto the front of quilts before. Mostly though (to the dismay of those who think I should) I don't label most of my quilts, only the special ones like for weddings and such.
If you have a blank area in your blocks (like the square center of a star), consider making a transfer and ironing it onto the blank area. You can buy the "paper" at fabric stores or office supplies.