We reveal that lattice interfaces imprinted in nonlocal nonlinear media support surface solitons that do not exist in other similar settings, including interfaces of local and nonlocal uniform materials. We show the impact of nonlocality on the domains of existence and stability of the surface solitons, focusing on new types of dipole solitons residing partially inside the optical lattice. We find that such solitons feature strongly asymmetric shapes and that they are stable in large parts of their existence domain.