Hydrogen adsorption on platinum (Pt) single-crystal electrodes has been studied intensively in both experiments and computations. Yet, the precise origin and nature of the repulsive interactions observed between hydrogen adsorbates (Hads) have remained elusive. Here, we use first-principles density functional theory calculations to investigate in detail the interactions between Hads on Pt(111), Pt(100), and Pt(110) surfaces. The repulsive interaction between Hads on Pt(111) is deconvoluted into three different physical contributions, namely, (i) electrostatic interactions, (ii) surface distortion effect, and (iii) surface coordination effect. The long-range electrostatic interaction, which is generally considered the most important source of repulsive interactions in surface adsorption, was found to contribute less than 30% of the overall repulsive interaction. The remaining >70% arises from the other two contributions, underscoring the critical influence of surface-mediated interactions on the adsorption process. Surface distortion and coordination effects are found to strongly depend on the coverage and adsorption geometry: the effect of surface distortion dominates when adsorbates reside two or more Pt atoms apart; the effect of surface coordination dominates if hydrogen is adsorbed on neighboring adsorption sites. The above effects are considerably less pronounced on Pt(100) and Pt(110), therefore resulting in weaker interactions between Hads on these two surfaces. Overall, the study highlights the relevance of surface-mediated effects on adsorbate-adsorbate interactions, such as the often-overlooked surface distortion. The effect of these interactions on the hotly debated adsorption site for the adsorbed hydrogen intermediate in the hydrogen evolution reaction is also discussed.