Pablo no cambió su nombre al abrazar la fe en Jesucristo como Mesías de Israel y Salvador de los gentiles, ya que, como todo romano de la época, tenía un "praenomen" relacionado con una característica familiar (Saulo, su nombre judío, que etimológicamente significa ‘invocado’, ‘llamado’), y un "cognomen", el único usado en sus epístolas ("Paulus", su nombre romano, que etimológicamente significa ‘pequeño’ o ‘poco’).