Paolo Lucio Anafesto o Anafestus Paulucius va ser el primer dux de Venècia. Era un noble d'Heraclea, llavors la ciutat més important de la regió, que va ser escollit el 697 com a governant de les maresmes que envoltaven Venècia, per posar fi als conflictes entre els diversos tribuns que fins al moment havien governat les diverses parts, i per coordinar la defensa contra els llombards i els eslaus que estaven a prop dels assentaments.
