Familiens opprinnelse er ikke sikker. En teori fra 1100-tallet, fremsatt av den bysantinske historikeren Nikeforos Bryennios den yngre, er at de stammer fra en fetter av den romerske keiser Konstantin den store som hadde emigrert til Konstantinopel i det 4. århundre og angivelig skal ha blitt utnevnt til guvernør (dux) i provinsen. Denne teorien anses nå for å være en konstruksjon på 1100-tallet for å gi familien legitimitet. Det anses som mer sannsynlig at navnet er avledet av den mer vanlige militære tittelen «doux», og at familien er av gresk opprinnelse, sannsynligvis fra theme Paflagonia hvor mye av familiens eiendommer lå.