Navnet optræder i 1466. Skatter stammer fra et gammelt dansk navn Skarti. En anden forklaring er at navnet referer til Skatterporten og Skattertårnet, hvor der blev opkrævet skat og told fra skibene. Det var en meget fin gade tidligere fordi admiral Risbrich (Slaget på Reden) boede her.