Bøker om klubbens historie, skrevet av Neilson N. Kaufman, hevder at valget av navnet «Orient» kom etter ønske fra en spiller (Jack R. Dearing) som arbeidet for (senere overtatt av P&O). Andre hevder imidlertid at navnet henspiller på lagets tilhørighet i de østlige delene av London, mens atter andre mener navnet bare ble valgt fordi det var uvanlig og originalt.