Ah dans ses propres pas
que marcher est étrange
Comme tout a changé
et comme rien ne change
Cette ville n'est plus
la même après vingt ans
Et c'est toujours la même
et c'est la même neige
Les étoiles des tours
les longs murs le Manège
Mais la nuit n'est plus noire
et j'ai les cheveux blancs
...

Louis Aragon - la nuit de Moscou









Le nom de la place ne vient pas de la couleur des briques rouges environnantes, ni du lien entre cette couleur et le communisme. Une traduction plus exacte de son nom russe serait d'ailleurs la « Belle Place » : en russe ancien krasny signifie à la fois rouge et beau. L'adjectif fut d'abord appliqué à la basilique de Basile-le-Bienheureux, la place elle-même étant alors appelée Pojar (en russe de l'incendie) jusqu'au xviie siècle, en référence au fait que sa création résulte de l'incendie qui ravage Moscou en 1493, Yvan III décidant alors pour prévenir tout nouvel incendie de faire détruire les nombreuses constructions de bois situées sur ce qui allait devenir la place Rouge. Plusieurs anciennes villes russes comme Souzdal, Ielets, ou Pereslavl-Zalesski ont aussi leur « place Rouge ».