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.