Wüstensalbei hat seinen Namen von seiner Statur und seiner Beziehung zu Mitgliedern der Beifuß-Gruppe. Artemisia stammt aus Artemisia, der Frau von Mausolos, dem alten Herrscher von Ceria (Südwest-Kleinasien). Sie wurde nach Artemis benannt, der griechischen jungfräulichen Göttin der Jagd und der wilden Natur. Tridentata bedeutet „dreizähnig“, in Anlehnung an die drei Lappen an den Spitzen der meisten Blätter.