That is easy all of you so far could easily be from the Great Northern Forests either among the elves, barbarians, woods folk or one of the settlements along the coast or rivers popular with trade with those of the Forests. Its a big trade in furs, exotic woods, crafted items, sustainable farming, rare herbs and mushrooms and some panning of gold and mining among the hills and mountains. So you all could know each other. And mercenaries and adventurers from here are popular.
The only issue is your North of the fallen Atlantis and the old ones, demons, devils and such now left in the mess that is the former mightiest empire on the planet.