是的，想要拥有纸质存单，必须先在银行开户。因为纸质存单是一种银行存款方式，而开户是成为银行客户的必要步骤。在开户时，需要提供个人身份证明、联系方式等基本信息，并签署相关协议。

开户成功后，客户可以向银行存入一定金额的资金，然后选择开立纸质存单。纸质存单是一种证明银行存款的凭证，可以用于证明存款人的资产证明或者用于借款抵押等。