A method of generating spin-polarized proton beams from a gas jet by using a multipetawatt laser is put forward. With currently available techniques of producing prepolarized monatomic gases from photodissociated hydrogen halide molecules and petawatt lasers, proton beams with energy ≳50 MeV and ≈80% polarization are proved to be obtained. Two-stage acceleration and spin dynamics of protons are investigated theoretically and by means of fully self-consistent three-dimensional particle-in-cell simulations. Our results predict the dependence of the beam polarization on the intensity of the driving laser pulse. Generation of bright energetic polarized proton beams would open a domain of polarization studies with laser driven accelerators and have potential application to enable effective detection in explorations of quantum chromodynamics.