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

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

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

Географически фамилия привязана к Украине, особенно к её центральным и западным областям. Судя по распространённости, носители Дедечко — это потомки крестьян или казаков, у которых фамилия закрепилась в XVII–XIX веках при переписях. Сословной элиты среди Дедечко не прослеживается — это фамилия простого люда, что типично для моделей на -ко.

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