Navnet på broen ble bestemt etter en konkurranse i Politiken hvor mer enn 200 forslag ble sendt inn. Navnet Bryggebroen ble valgt fordi det beskriver det faktum at broen forbinder Kalvebod Brygge med Islands Brygge.