For some reason, every new game I've started has had one villager who starts out with some skill in construction, the very first time I select them. I don't know if that's deliberate, or if there are villagers that are predisposed to other occupations as well.