« Leyton » signifie l'établissement sur la rivière Lea.
L'ancienne terminaison tun désignait un établissement, et la Lea, aussi appelée Ley, longe le quartier. Le Domesday Book de 1086 recense six domaines au village de Leituna ou Leintuna. La paroisse s'appelait aussi Low Leyton jusqu'en 1921, et la station ouvrit en 1856 sous ce nom, avant de devenir simplement Leyton en 1867.