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

Фамилия построена по типичной восточнославянской модели с суффиксом -ович. Этот суффикс в белорусской, украинской и польской традиции часто указывал на происхождение от отца: Дедович — сын Деда. Такая форма была особенно распространена среди шляхты и мещанства на землях Великого княжества Литовского, что даёт основание предполагать западное или юго-западное происхождение фамилии. В отличие от великорусских фамилий на -ов/-ев или -ин, модель на -ович в старину чаще встречалась в Беларуси и на Украине.

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