Let \(\Omega \) be a subdomain of a Stein surface with smooth strictly pseudoconvex boundary \(M=\partial \Omega \) . We are mainly interested in the case that \(\Omega \) is not relatively compact. Building on work by G. Lupacciolu, we describe the envelope of holomorphy of an arbitrary open subset \(M^*\) of M in terms of a modified holomorphic hull of the complement \(A=M\backslash M^*\) , designed in order to also reflect the geometry of \(\Omega \) at infinity. As a consequence, we clarify the relation between the envelope of \(M^*\) and some notions of core sets of \(\Omega \) , which are an active topic in recent research.