Раньше в старину все красивое называли красное. Красна девица - красивая девушка, красное словечко - слово к месту. Вот и площадь зовут красной