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

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

Географически фамилия Деденок в основном встречается на территории современной Беларуси, восточной Польши и в западных областях России (Смоленская, Брянская, Псковская). Это неудивительно: суффикс -енок (в белорусском и украинском вариантах -енко) особенно характерен именно для западнорусских и белорусских земель. В отличие от восточнославянских фамилий на -енко (Деденко), которые массово формировались на Украине, форма Деденок осталась более редкой и локальной.

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

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