Фамилия Дедулова — женская форма, а её мужской вариант Дедулов. Оба варианта редки и почти не встречаются за пределами России, что указывает на позднее и локальное происхождение. В основе фамилии лежит прозвище или нецерковное имя Дед, Дядька или, что вероятнее, Дедул.

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

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

Географически фамилия Дедулов (и Дедулова) тяготеет к Тверской, Ярославской и Вологодской областям, что косвенно подтверждает её исконно русское, а не украинское или белорусское происхождение. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с прозвищем Дедул, но фамилия закрепилась поздно, скорее всего, уже после отмены крепостного права, когда многим крестьянам давали фамилии по прозвищу отца.

Известных носителей с этой фамилией, оставивших след в истории, нет — это рядовая крестьянская или мещанская фамилия, не попавшая в дворянские родословные книги. Что, впрочем, типично для прозвищных фамилий, образованных от бытовых имён.