A ZrV2alloy is typically susceptible to poisoning by impurity gases, which causes a considerable reduction in the hydrogen storage properties of the alloy. In this study, the adsorption characteristics of oxygen on ZrV2surfaces doped with Hf, Ti, and Pd are investigated, and the effect of oxygen on the hydrogen storage performance of the alloy was discussed. Subsequently, the adsorption energy, bond-length change, density of states, and differential charge density of the alloy before and after doping are analyzed using the first-principles method. The theoretical results show that Ti doping has a limited effect on the adsorption of oxygen atoms on the ZrV2surface, whereas Hf doping decreases the adsorption energy of oxygen on the ZrV2surface. Oxygen atoms are more difficult to adsorb at most adsorption sites on Pd-substituting surfaces, which indicates that Pd has the best anti-poisoning properties, followed by Hf. The analysis of the differential charge density and partial density of states show that the electron interaction between the oxygen atom and surface atom of the alloys is weakened, and the total energy is reduced after Hf and Pd doping. Based on theoretical calculations, the hydrogen absorption kinetics of ZrV2, Zr0.9Hf0.1V2, and Zr(V0.9Pd0.1)2alloys are studied in a hydrogen–oxygen mixture of 0.5 vol% O2at 25 °C. The experimental results show that the hydrogen storage capacities of ZrV2, Zr0.9Hf0.1V2, and Zr(V0.9Pd0.1)2decrease to 19%, 69%, and 80% of their original values, respectively. The order of alloy resistance to 0.5 vol% O2poisoning is Zr(V0.9Pd0.1)2> Zr0.9Hf0.1V2> ZrV2. Pd retains its original hydrogen absorption performance to a greater extent than undoped surfaces, and it has the strongest resistance to poisoning, which is consistent with previous theoretical calculations.