The interest in probabilistic methodologies to demonstrate structural fire safety has increased significantly in recent times. However, the evaluation of the structural behavior under fire loading is computationally expensive even for simple structural models. In this regard, machine learning-based surrogate modeling provides an appealing way forward. Surrogate models trained to simulate the behavior of structural fire engineering (SFE) models predict the response at negligible computational expense, thereby allowing for rapid probabilistic analyses and design iterations. Herein, a framework is proposed for the probabilistic analysis of fire exposed structures leveraging surrogate modeling. As a proof-of-concept a simple (analytical) non-linear model for the capacity of a concrete slab and an advanced (numerical) model for the capacity of a concrete column are considered. First, the procedure for training surrogate models is elaborated. Subsequently, the surrogate models are developed, followed by a probabilistic analysis to evaluate the probability density functions for the capacity. The results show that fragility curves developed based on the surrogate model agree with those obtained through direct sampling of the computationally expensive model, with the 10 -2 capacity quantile predicted with an error of less than 5%. Moreover, the computational cost for the probabilistic studies is significantly reduced by the adoption of surrogate models.