Первоначальное название — Ве́ринская улица. Оно известно с 1912 года и происходит от имени дочери землевладельца И. И. Илимова — Веры. В честь самого Илимова назывались Илимовская (ныне улица Красного Флота) и Ивановская (улица Победы) улицы.
В 1934 году улицу переименовали в Красноармейскую. Причина заключалась в том, что в Ораниенбауме в 1918 году была создана Высшая стрелковая школа командного состава Красной армии[1].
Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 143. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.