In 1785 Lynbrook was a small farming community of 40 families. Lynbrook had several other names, including Rechquaakie, Near Rockaway, Parson's Corners, and Bloomfield. It was later named Pearsall's Corners, after Wright Pearsall's General Store as this store became a famous stage coach stop for travelers coming from New York City to Long Island. The village was also called "Five Corners" because the stage coach stop was at the crossing of Hempstead Avenue, Merrick Road, and Broadway.

It became known as Lynbrook in 1894 and the village was incorporated in 1911. The name "Lynbrook" is derived by dividing "Brooklyn" into its syllables and transposing them, a tribute to the original home of many of the town's turn-of-the-century residents.