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

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

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