Benannt nach Leyton, der Siedlung am Fluss Lea, und der Midland Road.
Leyton bedeutet die Siedlung (tūn) am Lea; das Domesday Book von 1086 schreibt Leituna oder Leintuna, und bis 1921 hieß der Ort auch Low Leyton. Der Bahnhof wurde 1894 schlicht als Leyton eröffnet, an einer Strecke, die die Midland Railway und die London, Tilbury and Southend Railway gemeinsam bauten. 1949 wurde er in Leyton Midland Road umbenannt.