Halothamnus bottae has been first described in 1845 by Hippolyte François Jaubert and Édouard Spach (in Illustrationes plantarum orientalium, volume 2, pl. 136).