Kommunen er oppkalt etter fjellmassivet Rotstein og har fått sitt navn for å skille den fra kommunen Sohland an der Spree.