Den 27 november 2012 namngavs Strömsholmsbron.

Den gamla bron till Strömsholmen från söder hade inget officiellt namn 2012 utan namngavs samtidigt som den nya Tullhusbron från norr. Strömsholmen har fått sitt namn av läget i Strömmen (1848) och hade dessförinnan kallats Skeppsholmen, Blekholmen och Bykholmen.