In this study, a progressive failure model for hydrogen storage composite pressure vessel (CPV) burst is established. The burst pressure and progressive damage behavior of the CPV are analyzed. Besides, kriging and response surface (RS) surrogate models for CPV burst are established. The verification and the comparative analysis of the surrogate models are carried out. Then, the reliability of the CPV is analyzed with hybrid random-fuzzy uncertainties, and the influence of longitudinal tensile strength, hoop layer thickness, and helical layer thickness on the hybrid reliability is explored. Finally, a unified reliability index is established with hybrid random-fuzzy uncertainties, and the modified particle swarm optimization (PSO) algorithm is applied to carry out reliability-based optimization design. The minimum weight of the composite shell is set as the objective, and the reliability of the CPV with hybrid random-fuzzy uncertainties is set as the constraint. The results show that the hoop layer of the CPV is the main load-bearing structure. The kriging and RS surrogate models are effectiveness to surrogate the burst pressure of the CPV, and the RS model is simpler and more computationally efficient than kriging model, which is more suitable for reliability analysis and optimization design. Under the condition of hybrid random-fuzzy uncertainties, the reliability of the hydrogen storage CPV exhibits fuzzy uncertainty, and there is a possibility of reliability equal to 0 under the low λ-cut level, making it difficult to meet reliability requirements. Increasing the longitudinal tensile strength, the hoop layer thickness and the helical layer thickness can improve the reliability of the hydrogen storage CPV. Furthermore, the optimization method proposed in this study improves its reliability from 0.7043 to 1. This study establishes reliability analysis and optimization design methods for hydrogen storage CPV with hybrid random-fuzzy uncertainties, which contributes to further improvement on the safety of CPV.