This work was investigated to prepare a reinforcing composite packaging film composited of soy protein/polyvinyl alcohol (PVA) and nano-TiO2. First, different film compositions were designed by the particle size of nano-TiO2, concentration of nano-TiO2, concentration of polyvinylpyrrolidone (PVP, a dispersing agent for nano-TiO2), and pH of film casting solution. Then, the film composition that yielded the optimal physical properties was identified using orthogonal array design single-factor experiments, considering its physical properties, including tensile strength, elongation, water absorption, water vapor transmission, oxygen permeation, thermal property, and film morphology. The results displayed that the optimal film composition was (1) soy protein/PVA film with 2.5 wt% nano-TiO2, (2) 30 nm nano-TiO2 particle size, (3) 1.5 wt% PVP, and (4) pH 6.0 of film-forming solution. It yielded tensile strength of 6.77 MPa, elongation at break rate of 58.91%, and water absorption of 44.89%. Last, the films were characterized by scanning electron microscope (SEM) and differential scanning calorimetry (DSC). SEM analysis showed that compared with the film without TiO2, the film containing TiO2 has a smoother surface, and DSC determined that adding nano-TiO2 can improve the thermostability of soy protein/PVA film. Therefore, the film prepared in this paper is expected to provide a new theoretical basis for use in the packaging industry.