Asma alun-laun punika boten wonten gegayutanipun kaliyan komunisme utawi kathahipun warna ing wangunan punika. Saking tembung 'krasnyi', ingkang ateges 'ayu', lan ateges 'abrit' ing basa Ruslan kontèmporer. Asma punika dipunkepyakaken ing tengah abad 17 lan asma sadèrèngipun inggih punika Trinity Square, amargi Katedral Trinitas, ingkang miwiti St Basil. Sanèsipun punika gadhah sebatan 'Geni Square', ingkang nglambangaken kutha Moskow ingkang naté kabesmèn.