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