The asymptotics of eigenvalues appearing near the lower edge of a spectral gap of the Dirichlet problem is studied for the Laplace operator in a d-dimensional periodic waveguide with a singular perturbation of the boundary by creating a hole with a small diameter ε. Several versions of the structure of the gap edge are considered. As usual, the asymptotic formulas are different in the cases d ≥ 3 and d = 2, where the eigenvalues occur at distances O(ε^2(d−2)) or O(ε^2d) and O(|ln ε|⁻²) or O(ε⁴), respectively, from the gap edge. Other types of singular perturbation of the waveguide surface and other types of boundary conditions are discussed, which provide the appearance of eigenvalues near both edges of one or several gaps.