Nommée d'après Leyton, l'établissement sur la rivière Lea, et Midland Road.
Leyton signifie l'établissement (tūn) sur la Lea ; le Domesday Book de 1086 écrit Leituna ou Leintuna, et jusqu'en 1921 le lieu s'appelait aussi Low Leyton. La gare a ouvert en 1894 sous le simple nom de Leyton, sur une ligne construite conjointement par le Midland Railway et le London, Tilbury and Southend Railway. Elle a été rebaptisée Leyton Midland Road en 1949.