The story
Apparently from either: * "within the woods", from the Norman French Entre-bois. (Eliding the last consonant verbally is only a latter-day variation in French originating in Paris.) * the Old Norse personal name Eindriði + buski (“bush, thicket”).
Etymology from Wiktionary, CC BY-SA 4.0.