Тут тонкая грань, фамилии часто так и образовывались. В случае еп. Павла это прозвище нередко употреблялось как фамилия, пусть так и будет.