https://en.wikipedia.org/wiki/Wildcat_banking
It wasn't fiat money, they were deposit notes representing gold or silver. And while outright fraud wasn't much of an issue since physical banks can't just disappear and leave town overnight, if the bank collapsed the currency would probably not be redeemable anymore.