Spin-to-orbital angular momentum conversion (STOC) is a very important fundamental phenomenon governed by the conservation of total angular momentum (TAM). In optics, this conversion is usually associated with the vortex light carrying the orbital angular momentum (OAM). In this paper we demonstrate a new mechanism to achieve STOC via the interaction of an intense circularly polarized (CP) laser pulse with a solid density plasma target. We find that when a laser pulse with relativistic intensity is tightly focused, a longitudinal electric field is induced owing to the finite transverse size and profile of the laser field. Therefore, even for the normally incident CP laser, the induced longitudinal electric field can drive an oscillating vortex plasma surface to emit the vortex harmonics when the laser interacts with the plasma target. Based on simulations and theoretical analysis, we verify this harmonic generation mechanism and reveal the STOC process in the harmonic generation. It is shown that the spin angular momenta of multiple fundamental-frequency photons are converted to the OAM of a single harmonic photon because of the TAM conservation. We also discuss the dynamical symmetries in the harmonic generation process, which physically constrains the harmonic orders, as well as the angular momenta. In addition, if a vortex laser beam or a spiral phase plate is used, the OAM of the harmonic photon becomes more tunable and controllable. This study provides a deep insight into the nature of the spin-orbital interaction in optics.