Proatriplex has been first described in 1950 by William Alfred Weber at the rank of a subgenus of Atriplex (in: Madroño 10(6): p.188–189).