Sea cucumber extracts and their bioactive compounds have the potential for stem cell proliferation induction and for their beneficial therapeutic properties. In this study, human umbilical cord mesenchymal stromal/stem cells (hUC-MSCs) were exposed to an aqueous extract of Holothuria parva body walls. Proliferative molecules were detected using gas chromatography-mass spectrometry (GC-MS) analysis in an aqueous extract of H. parva. The aqueous extract concentrations of 5, 10, 20, 40, and 80 µg/mL and 10 and 20 ng/mL of human epidermal growth factor (EGF) as positive controls were treated on hUC-MSCs. MTT, cell count, viability, and cell cycle assays were performed. Using Western blot analysis, the effects of extracts of H. parva and EGF on cell proliferation markers were detected. Computational modeling was done to detect effective proliferative compounds in the aqueous extract of H. parva. A MTT assay showed that the 10, 20, and 40 µg/mL aqueous extract of H. parva had a proliferative effect on hUC-MSCs. The cell count, which was treated with a 20 µg/mL concentration, increased faster and higher than the control group (p < 0.05). This concentration of the extract did not have a significant effect on hUC-MSCs’ viability. The cell cycle assay of hUC-MSCs showed that the percentage of cells in the G2 stage of the extract was biologically higher than the control group. Expression of cyclin D1, cyclin D3, cyclin E, HIF-1α, and TERT was increased compared with the control group. Moreover, expression of p21 and PCNA decreased after treating hUC-MSCs with the extract. However, CDC-2/cdk-1 and ERK1/2 had almost the same expression as the control group. The expression of CDK-4 and CDK-6 decreased after treatment. Between the detected compounds, 1-methyl-4-(1-methyl phenyl)-benzene showed better affinity to CDK-4 and p21 than tetradecanoic acid. The H. parva aqueous extract showed proliferative potential on hUC-MSCs.