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

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

Вероятнее всего, фамилия Дедуль имеет украинские или белорусские корни. Географически она встречается в западных областях Украины, в Беларуси и в приграничных районах России. Встречается она нечасто, что неудивительно: прозвища от «деда» давали не всем подряд, а только тем, у кого эта черта — возраст или внешность — бросалась в глаза.

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

Фамилия сохранилась в форме мужского рода. Женский вариант — Дедуль — не склоняется по падежам. Встречаются также родственные фамилии: Дедулин, Дедунов, Дедов, Дедух, но Дедуль стоит особняком благодаря своему редкому суффиксу.