This small sitting space takes its name from the adjacent Linden Boulevard which in turn takes its name from the American linden trees (Tilia americana) that distinguish its perimeter. The land for the park was mapped as a public space after it was acquired in 1928 during proceedings related to the development of the boulevard.
Linden Boulevard was originally called Van Brunt Street in honor of a prominent family descended from Dutch colonists who lived in the area. Their first recorded ancestor in America was Rutger Joesten Van Brunt (c.1653-1718) who immigrated in 1653 to the town of New Utrecht, today a part of Brooklyn. In 1887, the Brooklyn Common Council changed the name of the street to Vienna Avenue, after the Austrian Capital. In 1924, the Common Council changed the name once again, this time calling it Lorraine Street, after the Lorraine region in eastern France.