Вероятно, фамилия Дедюля восходит к прозвищу с корнем «дед». Прозвище Дедуля давалось человеку независимо от его возраста. Дедулей могли называть человека либо слишком серьезного, либо с белыми волосами, либо ворчливого, как дед. Кроме того, такое прозвище могло принадлежать ребенку, которого воспитывал не отец, а дед. Наконец, есть версия, что прозвище Дед имеет в основе диалектное слово «дед», которое в уральских говорах означает «знахарь». Тогда основоположник фамилии Дедюля мог заниматься медициной и ворожбой. Однокоренные фамилии неоднократно встречается в документах с 1495г.: Дедов Конон Иудин, 1425 г., Углич; Дедов Курбат, служилый человек,1566 г., Казань. Таким образом, потомок человека, обладающего прозвищем Дедуля, со временем получил фамилию Дедюля.