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

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

Географически фамилия редкая. В дореволюционных метрических книгах она фиксируется в Харьковской, Полтавской и Черниговской губерниях — там, где украинское влияние было сильным. Встречается и у болгарских переселенцев в Бессарабии (современная Одесская область), где в XIX веке существовали целые колонии болгар. В польском варианте фамилия могла писаться как Dziadko или Dziadeczko, но при русификации звук «дз» заменили на «д», и вышло Дечко.

Если отбросить славянскую версию, есть одна альтернатива, но слабая: связь с немецким словом Deutsche («немец»). Однако для русского уха это звучало бы как «Дойчко», а не «Дечко», и суффикс -ко для немецких заимствований нехарактерен. Так что версия с именем Дед остаётся основной.

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