Here's the system that I use. These are Avery 8066 removable labels. They're about 5/8" wide and fit perfectly on a 4x5 film holder. I record all my info on these.
One can use Word to print these on a LaserJet. It's a bit of a task getting the registration right on each label. I use regular paper, sandwich it with a page of unprinted labels, and hold it up to a light to check the registration.
I record the following just after loading the film into the holder. "F" is for the film type. I generally use "dt" for the date that I load the film. (Maybe better would be the expiration date of the film.)
I record the remaining fields after I expose the film. "D" is for the development (N, N+1, etc.) for black and white film. "Rf" is for a reference number, if I decide that I need one. "L" is for which lens was used.
As I remove film from the holder and put it into an extra box, I can paste the label onto that box until the film's developed. They're expensive, but it's important to get the removable labels. They're very easy to remove and don't tear.
After the film's developed, these labels can be placed on a page of paper for archiving. The adhesive can weaken, so one could use a glue stick to make the bond more permanent.