Het huidige dorp Beinsdorp is genoemd naar een voormalig eiland met de naam ‘Baeistrip’. Het lag ten noordelijk van het schiereiland De Vennip en was het grootste eiland in het Haarlemmermeer. Het eiland was overigens nooit echt dichtbevolkt. Zo zou er rond 1600 maar één huisje op het eiland gestaan hebben. Ooit heeft er een watermolen gestaan, welke alleen in de zomer actief was wanneer er vee graasde of wanneer men er aan het hooien was. Ook waren er slootjes en dijken tegen het oprukkende water. In 1850, voor de drooglegging van het Haarlemmermeer, was Beinsdorp nog het enige eiland dat boven water uitstak.

Na de drooglegging kwam er een nederzetting welke Hillegommerbuurt genoemd werd. Reden hiervoor was dat het dorp vooral bewoond werd door mensen uit Hillegom, waardoor er een belangrijke relatie ontstond tussen de twee dorpen. Uiteindelijk werd de naam veranderd in Beinsdorp. De naam van het dorpshuis verwijst nog naar het eiland verleden van Beinsdorp. Momenteel is het dorp zo klein dat er geen winkels aanwezig zijn en de dorpelingen aangewezen zijn op Nieuw Vennep of Hillegom.