Ifølge var gata kjent som «Kremmerstredet» på 1700-tallet. I branntakster fra 1700-tallet er den kalt «Kramboedgaden» (se fig. 3). Gatas nåværende navn ble offisielt vedtatt i 1868, med datidens skrivemåte: «Krambodgaden». var et navn på den delen av Krambugata mellom Cicignons plass og Dronningens gate. Navnet stammer fra handelshuset Meincke, som eide hjørnegården mot Krambuveita.