Toma su nombre de Pablo de Tarso, predicador cristiano del siglo I, que según la tradición, está enterrado en el área de esta basílica.