Venice started as a Byzantine duchy, ruled by a “dux”, but at some point, they started chosing their own dux — or doge. When, or even who, is not clear.