Benannt nach John und James Lorimer Graham, Brooklyner Grundstücksspekulanten von 1836.
Die Graham Avenue und die nahe Lorimer Street sind beide nach John und James Lorimer Graham benannt, die als „land jobbers“ (Grundstücksspekulanten) von 1836 beschrieben werden. Die Avenue wurde 1851 von Broadway bis zur Grenze von Greenpoint eröffnet. Von der Flushing Avenue bis zur Metropolitan Avenue tragen ihre Schilder zusätzlich den Namen Avenue of Puerto Rico; ein anderer Abschnitt heißt im Untertitel Via Vespucci, nach dem Entdecker Amerigo Vespucci (1454–1512).