In this study, a novel hybrid surrogate machine learning model based on a feedforward neural network (FNN) and one step secant algorithm (OSS) was developed to predict the load-bearing capacity of concrete-filled steel tube columns (CFST), whereas the OSS was used to optimize the weights and bias of the FNN for developing a hybrid model (FNN-OSS). For achieving this goal, an experimental database containing 422 instances was firstly gathered from the literature and used to develop the FNN-OSS algorithm. The input variables in the database contained the geometrical characteristics of CFST columns, and the mechanical properties of two CFST constituent materials, i.e., steel and concrete. Thereafter, the selection of the appropriate parameters of FNN-OSS was performed and evaluated by common statistical measurements, for instance, the coefficient of determination (R2), root mean square error (RMSE), and mean absolute error (MAE). In the next step, the prediction capability of the best FNN-OSS structure was evaluated in both global and local analyses, showing an excellent agreement between actual and predicted values of the load-bearing capacity. Finally, an in-depth investigation of the performance and limitations of FNN-OSS was conducted from a structural engineering point of view. The results confirmed the effectiveness of the FNN-OSS as a robust algorithm for the prediction of the CFST load-bearing capacity.