Die Lexington Avenue ist nach der Schlacht von Lexington im Unabhängigkeitskrieg benannt.
Die Avenue gehörte nicht zum Straßenraster von 1811. 1832 beantragte der Anwalt und Bauunternehmer Samuel Ruggles beim Parlament des Bundesstaats eine neue Avenue zwischen Third und Fourth Avenue. Ihr nördlicher Abschnitt wurde 1836 eröffnet und nach der Schlacht benannt; den südlichen Teil nannte er nach seinem Freund Washington Irving Irving Place. Die Station hieß früher einfach Lexington Avenue.