Paoluccio Anafesto (also Paulicius or Paulicio, also with the surname Anafesto) was the first doge of Venice, nominally from 697 to 717, but the years are uncertain, as is his real identity. See also: Paulicius — the first doge of Venice?.
The Venetian state was always an ad hoc construct, and institutions came and went at the convenience of the ruling elite.
“Dose” from the Dizionario del Dialetto Veneziano by Giuseppe Boerio.