Gaten er oppkalt etter kjøpmann og konsul David Faye (1794-1857), sønn av Mathias Wilhelm Faye (1762-1811). Før 1903 het gaten Store Kammegate, mens den nåværende Kammegaten het Lille Kammegate.