诉前保全纸质存单确实存在被银行冻结的可能性，且在符合法定条件的情况下，这种冻结是合法的，同时也具有一定的安全性保障。以下是对此问题的详细分析：
一、诉前保全可以冻结纸质存单
法律依据：
- 根据《中华人民共和国民事诉讼法》第一百零四条的规定，利害关系人因情况紧急，不立即申请保全将会使其合法权益受到难以弥补的损害的，可以在提起诉讼或者申请仲裁前向被保全财产所在地、被申请人住所地或者对案件有管辖权的人民法院申请采取保全措施。这包括冻结被申请人名下的银行存款，而纸质存单作为银行存款的一种形式，同样可能被冻结。
操作程序：
- 申请人需向法院提供与请求保全数额相当的担保，以确保不会滥用保全措施给被申请人造成不必要的损失。
- 法院会对申请进行审查，确认是否符合法定条件及担保是否足额。若符合条件，法院将在48小时内作出裁定，并采取保全措施。
- 一旦裁定作出，法院将立即执行，并向银行等金融机构发出协助执行通知书，要求冻结被申请人名下的相应银行存款，包括纸质存单。
二、诉前保全纸质存单的安全性
法律保障：
- 诉前保全措施是在法院的监督和指导下进行的，具有严格的法律程序和保障机制。这确保了保全措施的合法性和有效性，同时也保护了被申请人的合法权益。
- 如果申请人滥用保全措施或提供虚假担保，法院将依法追究其责任，并可能解除保全措施。
银行操作规范：
- 银行在接到法院的协助执行通知书后，会严格按照法律程序进行操作，限制账户内资金的支取、转账等操作。这确保了保全措施的执行力度和效果。
- 银行也会对客户的个人信息和资金安全进行严格保护，防止信息泄露和资金损失。
三、注意事项
提供担保：
- 申请人在申请诉前保全时，必须提供与请求保全数额相当的担保。这是为了确保申请人不会滥用保全措施，给被申请人造成不必要的损失。
及时起诉或申请仲裁：
- 申请人在人民法院采取保全措施后三十日内必须依法提起诉讼或申请仲裁。否则，法院将解除保全措施。
保全期限：
- 根据《最高人民法院关于适用〈中华人民共和国民事诉讼法〉的解释》第四百八十七条，冻结银行存款（包括纸质存单）的期限不得超过一年。若需延长期限，申请人应在期限届满前向人民法院提出申请，续行期限亦不得超过一年。
建议：如果您面临需要申请诉前保全纸质存单的情况，建议咨询专业律师（即本人），以确保您的申请符合法定条件并遵循相关程序。同时，您也可以向银行了解具体的操作流程和注意事项，以确保您的权益得到充分保障。如果您有任何法律问题，都可以直接向我提问。