Contact occurs in a wide variety of multibody dynamic systems, including the human musculoskeletal system. However, sensitivity and optimization studies of such systems have been limited by the high computational cost of repeated contact analyses. This study presents a novel surrogate modeling approach for performing computationally efficient three-dimensional elastic contact analyses within multibody dynamic simulations. The approach fits a computationally cheap surrogate contact model to data points sampled from a computationally expensive elastic contact model (e.g., a finite element or elastic foundation model) and resolves several unique challenges involved in applying surrogate modeling techniques to elastic contact problems. As an example application, we performed multibody dynamic simulations of a Stanmore wear simulator machine using surrogate and elastic foundation (EF) contact models of a total knee replacement. Accuracy was assessed by performing eleven dynamic simulations with both types of contact models utilizing large variations in motion and load inputs to the machine. Wear volumes predicted with the surrogate contact models were within 1.5% of those predicted with the EF contact models. Computational speed was assessed by performing five Monte Carlo analyses (over 1000 dynamic simulations each) with surrogate contact models utilizing realistic variations in motion and load inputs. Computation time was reduced from an estimated 284 h per analysis with the EF contact models to 1.4 h with the surrogate contact models (i.e., 17 min vs. 5 s per simulation), with higher wear sensitivity observed for motion variations than for load variations. The proposed surrogate modeling approach can significantly improve the computational speed of multibody dynamic simulations incorporating three-dimensional elastic contact models with general surface geometry.