Es gibt keine zwingenden Vorgaben für Charakterhintergründe. Wenn eure Charaktere also Nomaden sein sollen, dürfen sie das sein. Mein erster Charakter war auch Zigeunerin ohne festes Herkunftsland.
Eventuell könntet ihr euch aber ein paar Namen von Ländern merken, in denen der Charakter schon gewesen ist (oder zumindest das letzte Land, aus dem er gerade kommt), er taucht ja nicht aus dem Nichts auf.

mfg
Annkathrin