Dymo has you covered. Dymo Rat Tail Labels. These Dymo labels have a permanent adhesive that will bond with your floppy disk. This will make your label hard to remove. Be sure to apply the label to a clean flat dry surface.
eBay