O Cardeal Ammanati afirmou que Barbo escolheu primeiro o nome Formosus ("Formoso"), mas os cardeais objectaram com base que isso podia ser visto como alusão ao seu bom aspecto. Mudou então para Marco, mas os cardeais objectaram de novo, porque "Marco!" era o grito de guerra da República de Veneza. Finalmente escolheu Paulo (L. von Pastor "History of the Popes vol. 4", London 1900, p. 12). F. Bourkle-Young considera esta história falsa [1]