We measure and characterize anomalous motional heating of an atomic ion confined in the lowest quantum levels of a novel rf ion trap that features moveable electrodes. The scaling of heating with electrode proximity is measured, and when the electrodes are cooled from 300 to 150 K, the heating rate is suppressed by an order of magnitude. This provides direct evidence that anomalous motional heating of trapped ions stems from microscopic noisy potentials on the electrodes that are thermally driven. These observations are relevant to decoherence in quantum information processing schemes based on trapped ions and perhaps other charge-based quantum systems.