We don't know how long his family had lived in Tarsus. Later legends suggest various options, one of which is that his father or grandfather had lived in Palestine but had moved during one of the periodic social and political upheavals, which, in that world, always carried "religious" overtones as well. What we do know about them is that they belonged to the strictest of the Jewish schools. They were Pharisees.
- NT Wright