Tally sticks were quite explicitly IOUs: both parties to a transaction would take a hazelwood twig, notch it to indicate the amount owed, and then split it in half. The creditor would keep one half, called the stock (hence the origin of the term stock holder) and the debtor kept the other, called the stub (hence the origin of the term ticket stub.)