Funny how people even mention fractional reserve banking, but apparently have no idea what it means. By mentioning it, you're actually providing evidence for the OP.
Look at the history of money, it's always been debt. Look at the first known banks of today, by merchants of Italy. They too started giving people more than they actually had in gold. As long as not everyone wants theirs back at the same time it worked.