Nommée, comme Graham Avenue, d’après John et James Lorimer Graham.
D’après une liste d’anciens noms de rues du nord de Brooklyn, la Lorimer Street et la Graham Avenue ont été nommées d’après John et James Lorimer Graham, deux spéculateurs fonciers (« land jobbers ») de 1836. La rue a ensuite absorbé d’autres voies : la Gwinnett Street et, à Greenpoint, la First Street font aujourd’hui partie de la Lorimer Street.