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

Корень «дед» мог иметь и другое значение. В уральских говорах «дедом» называли знахаря. Если предок носителя фамилии был деревенским лекарем или ворожеем, прозвище Дедуля закреплялось за ним по роду занятий.

Однокоренные фамилии встречаются в документах с XV века. Например, в 1425 году в Угличе упомянут Дедов Конон Иудин, а в 1566 году в Казани — служилый человек Дедов Курбат. Фамилия Дедюля, скорее всего, появилась позже, в среде, где была распространена модель на -уля, характерная для украинских и южнорусских говоров.

Таким образом, фамилия Дедюля — это не просто потомок «деда» по возрасту, а указание на конкретную черту, семейную историю или профессию предка.