We construct domain wall fermions with a staggered kernel and investigate their spectral and chiral properties numerically in the Schwinger model. In some relevant cases we see an improvement of chirality by more than an order of magnitude as compared to usual domain wall fermions. Moreover, we present first results for four-dimensional quantum chromodynamics, where we also observe significant reductions of chiral symmetry violations for staggered domain wall fermions.