If you're a noble, it depends on the ethnic makeup of your domain - you can't very well be a Neran king in a region that doesn't have many Neran living in it!
For gentry and commoners, you just pick a family that happens to be living there. If there's at least one Brudvir family living in the settlement you picked, you'll probably be able to be a Brudvir.