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

Примечательно, что в документах XVI–XVII веков встречаются прозвища Дед, Дедко, а фамилия Дедушков фиксируется преимущественно в северных и центральных губерниях России, например, в Вологодской и Костромской. Это косвенно подтверждает, что основа фамилии — местная, диалектная, а не книжная. Если предок носил прозвище Дедушко, то его сын становился Дедушковым — то есть «сыном Дедушки». В сословном отношении носители фамилии были, скорее всего, крестьянами или посадскими людьми: дворянские роды с такой фамилией не известны.

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