Nama Brooklyn berasal dari nama asal penjajah Belanda Breuckelen, yang bermaksud tanah liat dalam bahasa Belanda. Ditubuhkan pada tahun 1646, nama pertama kali dicetak dalam tahun 1663.[12] Penjajah Belanda menamakannya selepas bandar yang indah Breukelen, berdekatan Utrecht.[13][14] Sejak dua belas milenia, nama bandar kuno di Belanda telah menjadi Bracola, Broccke, Brocckede, Broiclede, Brocklandia, Broekclen, Broikelen, Breuckelen and finally Breukelen.[15] Penempatan Amsterdam Baru Breuckelen juga melalui banyak variasi, termasuk Breucklyn, Breuckland, Brucklyn, Broucklyn, Brookland, Brockland, Brocklin, dan Brookline/Brook-line. Terdapat begitu banyak variasi nama Brooklyn yang menyebabkan kekeliruan tentang asal usulnya; ada yang mendakwa breuckelen bermaksud "tanah yang pecah."[16] Nama terakhir Brooklyn, bagaimanapun, adalah yang paling tepat untuk maksudnya.[17][18]