The application of mesenchymal stem cell (MSC)-derived extracellular vesicles (EVs) holds significant promise in anti-aging cosmetics, regenerative medicine, and drug delivery systems. However, their limited production efficiency remains a critical barrier to advancing related therapies and pharmaceutical applications. In this study, a library of triterpene saponins was screened, leading to the re-discovery of an oleanane-type triterpene saponin Lucyoside H (1), along with its structural analogs, Chikusetsusaponins IVa (2), IV (3), and V (4), which were found to increase the production of EV from human adipose-derived mesenchymal stem cells (ADMSCs) at a concentration ranging from 10 to 100 µM. A comparative analysis of the chemical structures and activities of all evaluated compounds, along with oleanolic acid (5), revealed that (i) disubstitution of glycosyl on C-3 and C-28 of oleanane aglycone was crucial to the promoting effect; (ii) 3-O-β-D-glucuronopyranosyl substitution achieved the highest efficiency in the promoting effect and alteration of this group attenuated the activity. These results highlight the potential for developing a natural product-based approach to increase EV production by MSCs.