"Atriplex halimus" fue descrita por Carlos Linneo y publicado en "Species Plantarum" 2: 1052.