Gatans fick sitt namn efter Södra Tullhuset som låg vid västra sidan av Stora Södergatans nedre del. Namnet fastställdes redan 1927, gatan förlängdes 1953.