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

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

В документах фамилия встречается в разных уголках страны, что говорит о её широкой распространённости. В Книге памяти Свердловской области записан Алексей Павлович Дедков, 1910 года рождения, из Нижнего Тагила. В Алтайском крае упоминается Андрей Евгеньевич Дедков 1920 года рождения. Есть сведения и по западным регионам: в Могилёвской области, в деревне Терени, родился в 1901 году Андрей Наумович Дедков. Известный носитель фамилии — литературный критик Игорь Александрович Дедков.

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