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

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

Географически фамилия распространена в центральных и восточных областях Украины, особенно в Черкасской, Полтавской и Днепропетровской областях. В России встречается реже, часто как след миграции XIX–XX веков. По социальному происхождению носители Дедоченко в основном относились к казачеству или крестьянству — суффикс -енко почти не встречался у дворян, которые предпочитали фамилии на -ский или -ов. Иными словами, предок носителя этой фамилии, скорее всего, был запорожским или слободским казаком, которого за внешность или характер прозвали Дедком, а его дети пошли уже как Дедоченки.