Det eldste navnet er kjent fra 1100-tallet og var da trolig byens eneste gate. I middelalderen var den kjent som (eller som ) noe som viser at det var en lang gate og byens øvre trafikkåre, og at det var anlagt en trafikkåre nedenfor. Dagens navn er kjent fra 1527 da skrevet som Gaten har også (blant annet i kilder fra 1413) blitt kalt , der tilnavnet «garp» skrev seg fra hanseatene i byen.