From the LN: "The full-body armor’s design was different from the designs he knew. The color it reflected in the sunlight was red –deep, thick cardinal, vivid scarlet, and bright coral. Colored using these different shades of red coupled with a brilliant reflection, the armor looked like a furiously burning flame that had taken the form of a human."
He saves some soldiers and tells him to call him Red because of that armor