Motional heating of trapped atomic ions is a major obstacle to their use as quantum bits in a scalable quantum computer. The detailed physical origin of this heating is not well understood, but experimental evidence suggests that it is caused by electric-field noise emanating from the surface of the trap electrodes. In this study, we have investigated the role of adsorbates on the electrodes by identifying contaminant overlayers, implementing an in situ argon-ion-beam cleaning treatment, and measuring ion heating rates before and after treating the trap electrodes' surfaces. We find a 100-fold reduction in heating rate after treatment. The experiments described here are sensitive to low levels of electric-field noise in the MHz frequency range. Therefore, this approach could become a useful tool in surface science that complements established techniques.