Gata ble opprinnelig kalt eller . I 1866 fikk gata navnet , og i 1898 fikk den sitt nåværende navn Tollbugata.