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

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

С географической точки зрения фамилия Дедулин встречается в центральных и северных областях России, особенно в Вологодской, Архангельской и Костромской губерниях. Там прозвища по родству были особенно распространены. В письменных источниках фамилия фиксируется с XVII века: в переписных книгах встречаются крестьяне Дедулины, что говорит о её давнем бытовании среди непривилегированных сословий.

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