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

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

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