Der Ortsname wird auf die Bedeutung „die Bewohner einer neu gegründeten Siedlung“ zurückgeführt. Schon ab 1658 hatte man aber wegen der Unterscheidung von den anderen Naußlitzen „Roth-“ als Vorsilbe offiziell eingeführt. Dies findet sich zum Beispiel in Steuerdokumenten. Ab 1911 galt die Schreibweise mit „ß“ als verbindlich. Die sorbische Form „Cerwjene Noslicy“ dokumentiert die frühere Zugehörigkeit des Ortes zum sorbischen Sprachraum. Bis 1654 war ins Lehen der Herrschaft Rothnaußlitz auch das Dorf Thumitz einbezogen.

• 1377 Nossedlicz

• 1414 Nussedelicz

• 1430 Nawssedelicz

• 1466 Nauselwitz

• 1546 Nausselitz

• 1658 Rothnausslitz

• 1911 Rothnaußlitz