Фамилия Дзедукова — женская форма от Дзедуков, и её разбор стоит начать с суффикса: -ов- — типичный патронимический суффикс, указывающий на принадлежность («чей?» — Дзедуков сын). Основа — Дзед- или Дзед-ук — ведёт нас к белорусскому, польскому или украинскому корню. В этих языках «дзед» означает «дед», «старик», а уменьшительная форма «дзедук» — «дедушка», «старичок». То есть прозвище Дзедук могли дать либо пожилому человеку, либо тому, кто рано стал выглядеть как старик, либо внуку, который жил с дедом или походил на него характером.

Интересная деталь: в польском языке есть слово dziad (дед) и dziadek (дедушка), но форма «дзедук» с суффиксом -ук характерна для украинских и белорусских говоров, где -ук/-юк часто образует фамилии от прозвищ (сравните: Шевчук, Ковальчук). Однако здесь суффикс -ов- «русифицировал» фамилию, присоединившись к основе «Дзедук», что типично для фамилий, попавших в русскую среду из западнорусских земель.

Географически фамилия редкая, встречается в основном на западе России, в Брянской, Смоленской областях, а также в Беларуси. Это не дворянская фамилия — скорее крестьянская или мещанская, возникшая в XVIII–XIX веках, когда прозвища закреплялись как наследственные. В словарях (например, у Б. Унбегауна) подобные формы не выделяются отдельно, но модель «прозвище на -ук + -ов» — вполне стандартная для восточнославянской ономастики.

Есть и другая версия: в некоторых южнорусских говорах «дзедук» могло быть искажением от «дедюк» — так называли человека с дедовскими, старомодными взглядами. Но первая версия — от прямого родственного прозвища — выглядит убедительнее, потому что «дзедук» в значении «дедушка» встречается в фольклоре и бытовой речи. Так что предки носителей фамилии, скорее всего, получили её от старшего в роду или от человека с соответствующей внешностью.