Emission of hazardous trace elements, especially arsenic from fossil fuel combustion, have become a major concern. Under an oxidizing atmosphere, most of the arsenic converts to gaseous As2O3. CaO has been proven effective in capturing As2O3. In this study, the mechanisms of As2O3 adsorption on CaO surface under O2 atmosphere were investigated by density functional theory (DFT) calculation. Stable physisorption and chemisorption structures and related reaction paths are determined; arsenite (AsO33−) is proven to be the form of adsorption products. Under the O2 atmosphere, the adsorption product is arsenate (AsO43−), while tricalcium orthoarsenate (Ca3As2O8) and dicalcium pyroarsenate (Ca2As2O7) are formed according to different adsorption structures.