Ok, BFEL, let's say you're from the region where we will start : the kingdom of Damara.
It's at the north of the continent (Faerun), and while it's mostly like northern Europe as far as climate goes, with some nice mountains and mines.
(for the worried players in the back, we'll play in summer, and you'll be able to wear your fur bikini)
Damara is composed of duchies and baronies, with only a few cities and towns, and many small farming/fishing settlements and mining sites, and one of those may be were you come from. A barbarian camp, and mining village, or any other rural settlement that can provide a rough youth for you character.
About names, Damaran first names usually have a Russian sound (not saying Red won't really fit), and the last name can be pretty much what you want, and may depend more on what you can imagine be your ancestors and where you come from.
Your last name could be roughly how your clan saw you if you come from a barbarian-ish tribe (HowlingSword, DancingBlade, QuickTemper,... big sword, high charisma, and low wisdom are keys here) and let's not forget about the "son of this-one" if you're proud of your family.
On the other hand, if you're more from a mining/farming settlement, the job of your father, his father, and his father's father may take an important part of name and life. With the Folk Hero background, you're proficient with an artisan's tool (not mentioned in your sheet), so it could be really relevant as far as your character's concerned.
Hmm... I'll have him part of a mining settlement because DRILLS
As for the name...lets have his last name be MournDawn, lets say that his mother died giving birth to him, and his father mourned through the whole dawn, and every dawn afterwards. So the other villagers started calling them that and it stuck
And we'll have his first name stay Red.
As for looks, lets obviously give him the enormous red cape, I don't imagine they have pointed sunglasses in Damara, so unfortunately we'll have to omit those (though I might have something like them as a crest for a helmet at some point XD)
He is a fairly fit man, with wiry strength, and he is fairly tall for a human at about 6'5"
Can his sword have a red tint? Purely cosmetic effect from geologic effects on the ore? Maybe have it a specialty of his settlement?
Lets see, he has folk hero as a backstory, so lets say that one day the mines were attacked by goblins or something? And they collapsed them, trapping the miners and Red dug them out and led them against the gobbos?
Also his dad died in this incident, so that he can be Conveniently an Orphan.
And then he joined this scouting thing because he wanted to make the world a safer place. Lets go with that.
Oh and villagers call him "Screaming Red" because...well I imagine he was angry at the gobbos