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

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

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