Brua ble opprinnelig kalt Kulltangen bru, men ble raskt omdøpt til Frednesbrua siden «Kulltangen bru» allerede fantes som en kort nabobru over til Herøya.