L'origine etimologica potrebbe essere da un soprannome originato dagli atteggiamenti dei capostipiti, difficilmente dall'essere stati questi alle dipendenze di un nobile.
Si trovano tracce di questa cognominizzazione a Conversano nel barese in una registrazione giudiziaria del 1682: "Informatio criminalis de venditione salis contra don Ioannem Spinelli instante Angelo Conteduca fundichiero (fundichiero = gestore di un fondaco o magazzino)".
Il cognome Conteduca è tipicamente pugliese, del barese, del brindisino e del foggiano.
Il cognome Conteduca è 4029° nella regione Puglia Il cognome Conteduca è 698° nella provincia di Barletta-Andria-Trani Il cognome Conteduca è 90° nel comune di BITRITTO (BA)