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

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

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

Интересно, что фамилия не перешла в форму Дедулев, Дедулов или Дедулин, хотя такие варианты логичны для русского севера. Суффикс «-ко» сохранил её южный, говорный характер. Если ваш предок носил фамилию Дедулько, скорее всего он был из крестьян или казаков, и прозвище закрепилось за ним в XVII–XVIII веках, когда фамилии на Украине только входили в обиход. Никаких дворянских корней или сложной этимологии здесь нет — просто меткое бытовое прозвище, которое стало родовым именем.