The nomenclatural status and typification of the names Arthrocaulon macrostachyum, Salicornia fruticosa, S. fruticosa var. deflexa, S. fruticosa var. glaucescens, S. fruticosa var. intermedia, S. fruticosa var. humilis, S. fruticosa var. pachystachya, S. fruticulosa, S. glauca, S. lignosa, S. macrostachya var. virescens, S. macrostachya var. glaucescens, S. perennis, S. radicans, S. radicans var. caespitosa, S. sarmentosa, S. sempervirens, and S. virginica, as well as an unnamed β-variety of S. fruticosa proposed by A. Bertoloni, are investigated. Concerning A. macrostachyum, we document that the type indicated in literature (G00177362) is not a holotype, and that lectotypification is necessary. A specimen from G (G00687638) is here designated as a lectotype. On the level of variety, Arthrocnemum fruticosum var. macrostachyum is an earlier legitimate name for Salicornia fruticosa var. pachystachya. Furthermore, Piirainen et al. are incorrect when citing Forsskål’s “Salicornia” from Alexandria as “S. virginica Forssk.”; it is not a new name and should be cited as S. virginica auct. non L., as published in Forsskål’s Flora Aegyptiaco-Arabica. Like with numerous other parallel cases in Flora Aegyptiaco-Arabica, Forsskål’s designation of “Salicornia virginica” for an Arabian plant is to be considered a misapplication of the earlier Linnaean name for an American plant. Arthrocnemum glaucum (a nomen illegitimum of Ungern-Sternberg), was listed as type species of Arthrocnemum by the Names in Current Use project; the basionym, Salicornia glauca Delile, is here lectotypified and identified as Arthrocaulon meridionale, published by Ramirez et al. Updated synonymies of Arthrocaulon macrostachyum, A. meridionale, Salicornia fruticosa, and S. perennis are proposed. Salicornia sempervirens is an invalid name according to Art. 36.1a of ICN. No original material was found for S. radicans var. caespitosa. This paper also refer to lecto- or neotypifications on specimens deposited at BM, G, LINN-HS, LY, MPU, NAP, and PAL, and their current taxonomic positions are suggested in a taxonomic part of the paper.