The interactions of proteins with surfaces are important in both biological processes and biotechnologies. In contrast to decades of study regarding the biophysics of proteins in bulk solution, however, our mechanistic understanding of the biophysics of proteins interacting with surfaces remains largely qualitative. In response, we have set to explore quantitatively the thermodynamics of protein-surface interactions. In this work, we explore systematically the role of electrostatics in modulating the interaction between proteins and charged surfaces. In particular, we use electrochemistry to explore the extent to which a macroscopic, hydroxyl-coated surface held at a slightly negative potential affects the folding thermodynamics of surface-attached protein variants with different composition of charged amino acids. Doing so, we find that attachment to the surface generally leads to a net stabilization, presumably due to excluded volume effects that reduce the entropy of the unfolded state. The magnitude of this stabilization, however, is strongly correlated with the charged-residue content of the protein. In particular, we find statistically significant correlations with both the net charge of the protein, with greater negative charge leading to less stabilization by the surface, and with the number of arginines, with more arginines leading to greater stabilization. Such findings refine our understanding of protein-surface interactions, providing in turn a guiding rationale to achieve the functional deposition of proteins on artificial surfaces for implementation in, for example, protein-based biotechnologies.