Yep religion of characters is determined by the religion of the settlement he matures in. And candidates for marriages seem to nearly alwasy be the same religion as you faction leader.