Ferroptosis is a specific type of programmed cell death characterized by iron-dependent lipid peroxidation. Understanding the involvement of ferroptosis in calcium oxalate (CaOx) stone formation may reveal potential targets for this condition. The publicly available dataset GSE73680 was used to identify 61 differentially expressed ferroptosis-related genes (DEFERGs) between normal kidney tissues and Randall's plaques (RPs) from patients with nephrolithiasis through employing weighted gene co-expression network analysis (WGCNA). The findings were validated through in vitro and in vivo experiments using CaOx nephrolithiasis rat models induced by 1% ethylene glycol administration and HK-2 cell models treated with 1 mM oxalate. Through WGCNA and the machine learning algorithm, we identified LAMP2 and MDM4 as the hub DEFERGs. Subsequently, nephrolithiasis samples were classified into cluster 1 and cluster 2 based on the expression of the hub DEFERGs. Validation experiments demonstrated decreased expression of LAMP2 and MDM4 in CaOx nephrolithiasis animal models and cells. Treatment with ferrostatin-1 (Fer-1), a ferroptosis inhibitor, partially reversed oxidative stress and lipid peroxidation in CaOx nephrolithiasis models. Moreover, Fer-1 also reversed the expression changes of LAMP2 and MDM4 in CaOx nephrolithiasis models. Our findings suggest that ferroptosis may be involved in the formation of CaOx kidney stones through the regulation of LAMP2 and MDM4.