Background and Objectives: Non-contrast computed tomography (NCCT) is widely used to evaluate urolithiasis. The NCCT attenuation, measured in Hounsfield units (HU), has been evaluated to predict stone characteristics. We propose a novel parameter, linear calculus density (LCD), and analyze variables from NCCT imaging to predict calcium oxalate (CaOx) stones, which are common and challenging to fragment. Materials and Methods: We retrospectively reviewed the medical records of patients with urolithiasis between 2014 and 2017. Among those, 790 patients were included. Based on the NCCT pre-treatment, the maximal stone length (MSL), mean stone density (MSD), and stone heterogeneity index (SHI) were obtained. In addition, the variation coefficient of stone density (VCSD = SHI/MSD × 100) and linear calculus density (LCD = VCSD/MSL) were calculated. In accordance with the stone analysis, the patients were divided into two groups (CaOx and non-CaOx groups). The logistic regression model and receiver operating characteristic (ROC) curve were used for predictive modeling. Results: In the CaOx group, the SHI, VCSD, and LCD were more significant than in the non-CaOx group (all p < 0.001). SHI (OR 1.002, 95% CI 1.001–1.004, p < 0.001), VCSD (OR 1.028, 95% CI 1.016–1.041, p < 0.001), and LCD (OR 1.352, 95% CI 1.270–1.444, p < 0.001) were significant independent factors for CaOx stones in the logistic regression models. The areas under the ROC curve for predicting CaOx stones were 0.586 for SHI, 0.66 for VCSD, and 0.739 for LCD, with a cut-point of 2.25. Conclusions: LCD can be a useful new parameter to provide additional information to help discriminate CaOx stones before treatment.