Varicose veins of the lower extremities (VVLEs) are prevalent globally. This study aims to identify prognostic factors and develop a prediction model for recurrence survival (RS) in VVLEs patients after surgery. A retrospective analysis of VVLEs patients from the Third Hospital of Nanchang was conducted between April 2017 and March 2022. A LASSO (Least Absolute Shrinkage and Selection Operator) regression model pinpointed significant recurrence predictors, culminating in a prognostic nomogram. The model’s performance was evaluated by C-index, receiver operating characteristic (ROC) curves, calibration plots, and decision curve analysis (DCA). The LASSO regression identified seven predictors for the nomogram predicting 1-, 2-, and 5-year RS. These predictors were age, body mass index (BMI), hypertension, diabetes, the Clinical Etiological Anatomical Pathophysiological (CEAP) grade, iliac vein compression syndrome (IVCS), and postoperative compression stocking duration (PCSD). The nomogram’s C-index was 0.716, with AUCs (Area Under the Curve scores) of 0.705, 0.725, and 0.758 for 1-, 2-, and 5-year RS, respectively. Calibration and decision curve analyses validated the model’s predictive accuracy and clinical utility. Kaplan–Meier analysis distinguished between low and high-risk groups with significant prognostic differences (P < 0.05). This study has successfully developed and validated a nomogram for predicting RS in patients with VVLEs after surgery, enhancing personalized care and informing clinical decision-making.