Wild suggestion: But would it have to have much of a mechanical impact on character stats?
Characters don't have many stats to begin with and they are mostly pretty abstract. When the goal is to create more character background and tied it into the setting, perhaps that could be accomplished entirely without customizing the character's stats at all?