Paoluccio or Paolo Lucio Anafesto (Latin Anafestus Paulucius or Paulicius) is the reputed first doge of Venice.

A noble of Eraclea, at this time the primary city of the region, he is elected in 697 as an official over the entire lagoon that surrounds Venice, both to put an end to the conflicts between the various tribunes who until now had governed the various parts, and to coordinate the defense against the Lombards and the Slavs who are encroaching on the settlements.

However, his existence is uncorroborated by any source before the 11th century though he is probably not entirely legendary.