"Atriplex plebeja" fue descrita por el botánico, pteridólogo, micólogo, y algólogo, Dugald Carmichael y publicado en "Transactions of the Linnean Society of London 12: 508", en el año 1819.