Saul was renamed Paul in the bible, after he had stopped holding the coats for people who wanted to stone other people. I think traditionally, people prefer his 'reformed' name.
(I may have just completely made that up... it's been a while since I had my nose in a bible!)