Brooklyn /brook-lyn/ [2 sylls.] as a name for girls. Brooklyn's roots are Old English and Old German, and the name Brooklyn means water, small stream. Brooklyn is an alternate form of Brooke (Old English, Old German): also a surname. Compare surname Brookey. Kreatif forms: Barklyn, Berklyn, Brooklynny.