Leytonstone är en stadsdel i London Borough of Waltham Forest i nordöstra London. Kända personer från Leytonstone är bland annat den förre Iron Maiden-sångaren Paul Di'Anno, Iron Maidens grundare och basist Steve Harris, David Beckham och filmregissören Alfred Hitchcock.