
Gotlandsgatan är en gata på Södermalm i Stockholm. Den sträcker sig från Götgatan i väster till Renstiernas gata i öster och fick sitt nuvarande namn i samband med Namnrevisionen i Stockholm 1885.
Gatans tidigare namn var bland annat Sandbergsgatan (1696), Nya Sandbergsgatan (1705) och Sandbergstvärgränd (1820). Förleden Sandberg syftar på den grusås som genomkorsar Södermalm och som 1655 kallades Sandberget. Topografin vid nuvarande Götgatan var besvärlig och Lindhagens regeringsplan från 1885 gick inte att genomföra. Enligt regleringsplanen skulle Gotlandsgatan dras över Götgatan länge västerut ända ner till Ringvägen. Istället börjar Gotlandsgatan i höjd med Götgatan, som enbart kan nås via trappor. Detta gör att det lägsta husnumret är 40. Här ligger Gotlandsparken.

Gotlandsgatan från väster till öster.