Paper Wallet: An offline, cold storage, wallet where private key(s) are printed onto a piece of paper or manually attached to some other physical medium for offline storage. Paper Wallet: An offline, cold storage, wallet where private key(s) are printed onto a piece of paper or manually attached to some other physical medium for offline storage.