Karamon, you would most likely originate from Sin city b/c it would be the only place where someone would become a Necropolitan
War and Marius Goldleaf would most likely originate the Duana Mine area b/c, War-the articifer would be most useful and there are lots of monsters that are evil
Marius- this is where almost all dragons come from
Haereka, you would have been summoned/converted/created from the Angel Tower area b/c this is an ancient summoning place
Grabhar, you come from around Wyndia b/c the winged humans are only born here
Leandra, you would most likely originate from Sin City, or Urkan Tapa b/c Urkan Tapa is a holy city, and any creature is welcome into Sin City
This is 6 so all other players ideas will be backups.
Edit:Oh and due to the close proximity that some of you have to each other if you want your pc's can know each other already, thats perfectly acceptable.