Nach Giovanni Monticolo ("Le vite dei dogi", S. 99 f.) erscheint der Name „Anafesto“ erstmals in der "Cronica di Venexia detta di Enrico Dandolo", die seit 2010 ediert ist. Sie entstand in der Zeit zwischen 1360 und 1362/65, wie der Herausgeber Roberto Pesce vermerkt. Der Namensteil „Anafestus“ taucht ebenfalls in der nur wenig jüngeren Chronik auf, die angeblich von Nicolò Trevisan stammt, und die Heinrich Kretschmayr noch in das 15./16. Jahrhundert datierte. Diese Chronik wurde inzwischen in das spätere 14. Jahrhundert datiert, da sie ausführlich über den Aufstand der venezianischen Siedler auf Kreta (1363–1366) berichtet. In der hoch- und spätmittelalterlichen Geschichtsschreibung hingegen erscheint der Name "Paulucius" ansonsten ohne den (angeblichen) Familiennamen. Das von Fiori Luca transkribierte Autograph von Piero Giustinian erweist dies noch im 16. Jahrhundert, ebenso wie das "Chronicon Altinate" oder "Chronicon Venetum" aus dem späten Frühmittelalter.