С этих пор евангелист Лука в своем повествовании о путешествиях апостола постоянно называет его Павлом, между тем как до проповеди слова Божия на Кипре всегда именовал его Савлом. Такая смена имен позволяет думать о том, что апостол примерно в это временя и переменил прежнее свое имя на новое. Блаженный Иероним решительно полагал, что Савл назвал себя Павлом по случаю обращения в Христианство проконсула Павла, чтобы в новом имени своем иметь как бы некоторый знак столь славной победы над знаменитым римлянином, подобно тому как римские военачальники получали прозвища от названий городов и областей, ими покоренных. Но подобный знак, очевидно, несовместим со смирением апостола, который весь успех своей проповеди всегда приписывал не себе, а Божией благодати. Поэтому многие отцы Церкви (святители Иоанн Златоуст, Амвросий Медиоланский и другие) держались мнения, что апостол переменил свое имя еще при крещении. В подтверждение этого указывают на обыкновение иудеев обозначать важные события в своей жизни переменой имени. Но если это так, то почему святой Лука начал употреблять имя Павла не ранее как по обращении проконсула? Нельзя не признать, что эти два события (обращение проконсула и перемена имени) находятся в связи. Итак, в чем состоит эта связь?
Вероятно, проконсул из любви и уважения к Павлу предложил ему свое имя, как то делали и другие знаменитые римляне с людьми, ими любимыми и уважаемыми, а Павел не отрекся от восприятия этого имени, которое по своему значению совершенно соответствовало его смирению, поскольку он называл себя меньшим из апостолов. Впрочем, обращение проконсула могло оказать влияние на употребление имени Павла и в том случае, если Савл воспринял его еще при крещении. До сих пор оно, как еще малоизвестное, оставалось без употребления. Но с этого времени апостол из уважения к вере проконсула и, может быть, по его просьбе начал постоянно применять его к себе, а прежнее имя Савл, таким образом, вышло из употребления. Менее вероятно мнение тех, кто предполагает, что апостол переменил имя для того, чтобы не узнавали