Paolucio ou Paolo Lucio Anafesto foi o reputado primeiro doge de Veneza.
Um nobre de Eraclea, então a principal cidade da região, foi eleito oficialmente em 697, para finalizar os conflitos entre os diversos tribunos que até então governaram as diferentes partes da laguna que rodeia Veneza, bem como para coordenar a defesa contra os Lombardos e os Eslavos, que se iam infiltrando nos assentamentos.
A sua existência, não obstante, não é corroborada por nenhuma fonte antes do . Provavelmente não é totalmente legendária mas, de acordo com o historiador John Julius Norwich, é provavelmente uma confusão com o exarca de Ravena Paulo, cujo mestre dos soldados (magister militum) chamava-se Marcelo, o mesmo nome que o reputado sucessor de Paolucio como Doge.
Fontes John Julius Norwich. Historia de Venecia. Editorial ALMED, 2004. ISBN 84-931194-7-4.
Categoria:Doges de Veneza Categoria:Bizantinos do século VII Categoria:Bizantinos do século VIII