Glyn Cricket & Football Club (1881–1886) Eagle Cricket & Football Club (1886–1888) Orient FC (1888–1898) Clapton Orient FC (1898–1945) Leyton Orient FC (1945–1966) Orient FC (1966–1987)
Leyton Orient grundades av medlemmar i The Glyn Cricket Club och Homerton Hospital, och kallades då Glyn Cricket & Football Club. Klubben har sedan dess bytt namn flera gånger. 1886 bytte de namn till Eagle Cricket & Football Club som 1888 blev Orient FC. Tio år senare bytte de namn till Clapton Orient FC för att markera klubbens hemvist i Clapton och efter att de flyttade till Leyton 1937 bytte de vid andra världskrigets slut namn igen till Leyton Orient FC. Från 1966 hette de åter bara Orient FC men 1987 ansåg man att det var dags att ge klubben en lokal namnprägel igen och återgick till Leyton Orient FC.
Var namnet "Orient" kommer ifrån är inte helt klarlagt, men det har hävdats att namnet kan härledas till rederiet Orient Shipping Company, som spelare i klubbens tidiga historia ska ha haft anknytning till.
Klubben har spelat en säsong i högsta divisionen (1962/63), och under 1970-talet spelade man i Division 2. 1960- och 1970-talen brukar kallas klubbens gyllene år. 1978 nådde de en av sina största framgångar då de gick till semifinal i FA-cupen där det blev förlust med 0-3 mot Arsenal. Sedan klubben åkte ur Division 2 1982 har de enbart spelat i The Football Leagues två lägsta divisioner.
