The influence of simple and transition metal impurities, as well as interstitial impurities (B, C, and N), on the oxygen adsorption on the Ti5Si3 titanium silicide surface has been studied using the of projector augmented wave method within the electron density functional theory. It has been shown that titanium-substituting impurities belonging to the latter halves of the 3d–5d periods cause most significant changes in the adsorption energy. In addition, simple metals and interstitial impurities reduce the oxygen–surface interaction. By analyzing local electron densities of states, charge density difference distribution, charge transfer, and the overlap population of oxygen bonds to nearest-neighbor atoms, we have revealed special aspects of impurity influence on chemical bonding between the titanium silicide surface and oxygen. Factors responsible for an increase/decrease in the adsorption energy of oxygen on the doped surface are discussed. A correlation between the change in adsorption energy and the electronegativity of impurities has been found.