We developed an operationally simple electrolytic design for the surface treatment of short carbon fibers. Using X-ray photoelectron spectroscopy (XPS), we demonstrated that the electrochemical surface treatment of discontinuous fibers is highly reproducible, uniform, and tunable. Specifically, total amounts of surface oxygen and nitrogen contents (0 to 17 atomic %) as well as surface oxygen-to-nitrogen ratio (1:0 to 1:2) vary significantly over the ranges of each processing parameter: applied voltage (1.5-21 V), location of carbon fiber (i.e., anode, cathode, or mixed mode), initial temperature (3-70.5 degrees C), and ammonium bicarbonate concentration (0.005-0.75 M). Optimized processing conditions afforded carbon fibers that have similar surface compositions (86.3 +/- 1.1 at. % C, 8.9 +/- 0.8 at. % O, 4.7 +/- 0.6 at. % N) as those of commercially available continuous fibers. In addition, these fibers retain their mechanical properties (tensile strength and tensile modulus) and exhibit no detectable surface damage based on single fiber tensile tests and scanning electron microscopy (SEM). We also performed a number of control experiments to develop a proposed mechanism for the surface functionalization of the carbon fiber. These mechanistic studies demonstrated that water splitting contributes significantly to the oxidation of carbon fibers and that other species in the chemical equilibria of ammonium bicarbonate (and not just its individual ions) play a significant role in functionalizing carbon fiber surfaces.