Catalytic colloidal swimmers that propel due to self-generated fluid flows exhibit strong affinity for surfaces. We here report experimental measurements of significantly different velocities of such microswimmers in the vicinity of substrates made from different materials. We find that velocities scale with the solution contact angle $theta$ on the substrate, which in turn relates to the associated hydrodynamic substrate slip length, as $Vpropto(costheta+1)^{-3/2}$. We show that such dependence can be attributed to osmotic coupling between swimmers and substrate. Our work points out that hydrodynamic slip at the wall, though often unconsidered, can significantly impact the self-propulsion of catalytic swimmers.