De naam "Rode Plein" heeft het plein niet te danken aan de rood-bruine kleur van de Kremlinmuren of aan het communisme. Het Russische bijvoeglijk naamwoord ??????? (krasnyj, krasnaja) betekende vroeger naast "rood" ook "mooi" (in het moderne Russisch betekent krasnyj alleen "rood"). Vanwege de aanwezigheid van de Pokrovkathedraal (ook wel Basiliuskathedraal genoemd) verkreeg het plein in de 17e eeuw zijn huidige naam Mooie Plein in plaats van de oude naam Pozjar.