Navnet kom opprinnelig ikke fra fargen rød. Ordet krasnaja betydde på gammelrussisk både og .