John,
I have toe tagged flies in the past by listing pertinent information: hook size, thread diameter, weight used (if any) bead size color (if any) and a materials list for the entire fly. Sounds like a lot but once you get it listed you can type it out and reduce the font. I usually fold the information in half and then stick the hook of the fly through the fold.