I did it with an exacto knife. Some of that 5.25 inch floppy material was a little tough.
In some magazines they advertised a special hole punch with some alignment guides to do this, but it seemed expensive.
Most boxes of disks included stickers to recover the existing notch to write protect your disks too...