The adoption of simulation tools to predict surgical outcomes is increasingly leading to questions about the variability of these predictions in the presence of uncertainty associated with the input clinical data. In the present study, we propose a methodology for full propagation of uncertainty from clinical data to model results that, unlike deterministic simulation, enables estimation of the confidence associated with model predictions. We illustrate this problem in a virtual stage II single ventricle palliation surgery example. First, probability density functions (PDFs) of right pulmonary artery (PA) flow split ratio and average pulmonary pressure are determined from clinical measurements, complemented by literature data. Starting from a zero dimensional semi-empirical approximation, Bayesian parameter estimation is used to find the distributions of boundary conditions that produce the expected PA flow split and average pressure PDFs as pre-operative model results. To reduce computational cost, this inverse problem is solved using a Kriging approximant. Second, uncertainties in the boundary conditions are propagated to simulation predictions. Sparse grid stochastic collocation is employed to statistically characterize model predictions of post-operative hemodynamics in models with and without PA stenosis. The results quantify the statistical variability in virtual surgery predictions, allowing for placement of confidence intervals on simulation outputs.