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

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

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