Фамилия Деченко — это не самостоятельное образование, а фонетический вариант более распространённой фамилии Дьяченко. В основе обеих лежит старинное прозвище Дьяк. На Руси до XVIII века дьяками называли не церковнослужителей (как сегодня), а начальников канцелярий и письмоводителей при государевых и боярских приказах. Это была заметная административная должность: уже в Судебнике 1497 года великий князь Иван III предписал, чтобы в суде бояр и окольничих обязательно участвовали дьяки.

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

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