Accurate estimation of shear wave velocity (Vs) is crucial for modeling hydrocarbon reservoirs. The Vs values can be directly measured using the Dipole Shear Sonic Imager data; however, it is very expensive and requires specific technical considerations. To address this issue, researchers have developed different methods for Vs prediction in underground rocks and soils. In this study, the well logging data of a wellbore in the Iranian Aboozar limestone oilfield were used for Vs estimation. The Vs values were estimated using five available empirical correlations, linear regression technique, and two machine learning algorithms including multivariate linear regression and gene expression programming. Those values were compared with the real Vs data. Furthermore, three statistical indices including correlation coefficient (R2), root mean square error (RMSE), and mean absolute error (MAE) were used to evaluate the effectiveness of the applied techniques. The mathematical correlation obtained by the GEP algorithm delivered the most accurate Vs values with R2 = 0.972, RMSE = 0.000290, and MAE = 0.000208. Compared to the available empirical correlations, the obtained correlation from the GEP approach uses multiple parameters to estimate the Vs, thereby leading to more precise predictions. The new correlation can be used to estimate the Vs values in the Aboozar oilfield and other geologically similar reservoirs.