The cuprate material Bi2Sr2CaCu2O8 (BSCCO-2212) is believed to be doped by a combination of cation switching and excess oxygen. The interstitial oxygen dopants are of particular interest because scanning tunnelling microscopy (STM) experiments have shown that they are positively correlated with the local value of the superconducting gap, and calculations suggest that the fundamental attraction between electrons is modulated locally. In this work, we use density functional theory to try to ascertain which locations in the crystal are energetically most favorable for the O dopant atoms, and how the surrounding cage of atoms deforms. Our results provide support for the identification of STM resonances at -1eV with dopant interstitial O atoms, and show how the local electronic structure is modified nearby.PACS numbers: 74.25. Bt,74.25.Jb,74.40.+k STM measurements of impurities and other inhomogeneities in the cuprates have opened a new window on high temperature superconductivity and raised a host of new questions about the way these impurities interact with their environment [1,2,3]. It has been traditionally assumed that an impurity acts as a localized screened Coulomb potential, and that its principal effect is the modification of quasiparticle wavefunctions nearby. This effect is large and observable as a consequence of the dwave symmetry of the superconducting state [4]. Within such models, the superconducting order parameter is suppressed around the impurity, but this phenomenon is not usually essential for qualitative predictions. Recently, a phenomenological analysis [5] of STM experiments imaging interstitial oxygen atoms [6] suggested that such impurities might have a much more striking effect, to wit, the local modulation of the electronic pair interaction, leading to large amplitude modulations of the superconducting order parameter. If this is true, an understanding of the local changes in electronic structure and couplings to collective excitations of the material might tell us which aspects are of crucial importance to the pairing interaction itself.Naturally occurring impurities which dope the CuO 2 planes in as-grown Bi 2 Sr 2 CaCu 2 O 8 crystals [7] include both the roughly 3% excess Bi substituting on the Sr sites, as well as oxygen interstitials, whose concentration depends on the annealing sequence and determines the net doping of the sample. Both sets of dopant atoms have recently been imaged by STM [6,9]. In the case of the O interstitials, which appear as bright spots on the Bi 2 Sr 2 CaCu 2 O 8 surface at a bias of -960mV, a remarkable set of correlations was established by McElroy et al.[6] between the positions of the impurities and the magnitude of the local superconducting gap (as defined by the position of the coherence peak in the conductance signal), as well as the magnitude of the LDOS at different energies. Local doping disorder was therefore claimed to be responsible for the nanoscale inhomogeneities observed earlier in the same material [10,11,12,13], but the positive dopant-...