Despite the promising potential of Solanum plant glycoalkaloids in combating skin cancer, their clinical trials have been halted due to dose-dependent toxicity and poor water solubility. In this study, we present a rational approach to address these limitations and ensure colloidal stability of the nanoformulation over time by designing solid lipid-polymer hybrid nanoparticles (SLPH). Leveraging the biocompatible and cationic properties of polyaspartamides, we employed a new polyaspartamide derivative (P1) as a raw material for this class of nanostructures. Subsequently, we prepared SLPH through a one-step process involving hot-melt emulsification followed by ultrasonication. The physicochemical properties of the SLPH were thoroughly characterized using dynamic light scattering (DLS), ζ-potential analysis, nanoparticle tracking analysis (NTA), differential scanning calorimetry (DSC), Fourier-transform infrared spectroscopy (FT-IR), and transmission electron microscopy (TEM). The optimized formulation exhibited long-term stability over six months under low temperatures, maintaining a particle size around 200 nm, a polydispersity index (PdI) lower than 0.2, and a ζ-potential between +35–40 mV. Furthermore, we evaluated the cytotoxic effect of the SLPH against human cutaneous melanoma cells (SK-MEL-28) compared to human foreskin fibroblast cells (HFF-1). Encapsulation of glycoalkaloids into the nanoparticles (SLPH-GE) resulted in a two-fold greater selective cytotoxic profile for melanoma cells than glycoalkaloids-free (GE). The nanoparticles disrupted the stratum corneum barrier with a penetration depth of approximately 77 μm. These findings underscore the potential of the developed nanosystem as an effective glycoalkaloid carrier with suitable colloidal and biological properties for further studies in topical treatment strategies for cutaneous melanoma.