Navnet Södermalm («suthraemalm») er omtalt allerede i 1288 i et brev fra biskop Anund i Strängnäs.