Фамилия Дедковы (в мужском варианте — Дедков) строится по самой распространённой в России модели: к основе Дед- добавили суффикс принадлежности -ов, который буквально отвечает на вопрос «чей?». Получается «чей-то сын» или «чей-то потомок» — в данном случае потомок человека по прозвищу Дедок. Ударение в фамилии обычно падает на первый слог: Де́дков.

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

В писцовых книгах и переписях XV–XVII веков фамилии на -ов встречаются чаще всего среди служилых людей и крестьян центральных и северных уездов. Дедковы не исключение: ранние упоминания стоит искать в новгородских и московских землях, где прозвище Дед было особенно ходовым. Среди однокоренных фамилий — Дедов, Дедушкин, Дедюхин, но Дедков выделяется уменьшительным суффиксом -ок в основе: он словно смягчает прозвище, делая его не грубым, а скорее бытовым, домашним.

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