We investigate Euclidean wormholes in Gauss-Bonnet-dilaton gravity to explain the creation of the universe from nothing. We considered two types of dilaton couplings (i.e., the string-inspired model and the Gaussian model) and we obtained qualitatively similar results. There can exist Euclidean wormholes that explain the possible origin of our universe, where the dilaton field is located over the barrier of dilaton potential. This solution can exist even if dilaton potential does not satisfy slow-roll conditions. In addition, the probability is higher than that of the Hawking-Moss instanton with the same final condition. Therefore, Euclidean wormholes in Gauss-Bonnet-dilaton gravity are a possible and probable scenario, which explains the origin of our universe.