You can store an encrypted paper wallet in a safety deposit box at the bank if you're worried about that threat. You don't, however, need to hand it over to the bank to lend it out to bad debtors if you don't want to, which is the threat FDIC protects against.