Orihinal na ipinangalanan bilang Bagong York at Tulay ng Brooklyn , ito ay ipinangalanan bilang Tulay ng Brooklyn sa isang sulat na ipinadala noong 1867 para sa patnugot ng Brooklyn Daily Eagle , at pormal na ipinalanganan ng pamahalaan ng lungsod noong 1915.
