Фамилия Деко — редкая и неочевидная. Её происхождение можно объяснить как минимум двумя способами, и оба ведут к разным историческим корням: один — русский ремесленный, другой — западноевропейский, адаптированный в белорусской среде.

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

Вторая версия выводит фамилию из немецкого корня. В этом случае Деко — белорусский вариант немецкой фамилии Дек. Сама фамилия Дек могла возникнуть из краткой формы германских имён Декстер (от латинского «праворукий, правша») или Дитрих, где первая часть theud означает «люди», а вторая rīc — «власть, богатство». То есть в основе могло лежать имя со значением «богатый и властный человек». Но есть и более прозаичный вариант: немецкое decke переводится как «покров, покрытие, настил», и прозвище Дек могли дать кровельщику. Замена конечного «а» на «о» в белорусском произношении — явление естественное, так что фамилия могла принять форму Деко именно при переходе из немецкой или польской языковой среды.

Какая из версий правдоподобнее? Для фамилии Деко, которая встречается и в России, и в Беларуси, скорее всего, сработали оба механизма в разных семьях. В одном случае предок был бондарем с прозвищем Дека, в другом — переселенец или ремесленник с немецкими корнями, чью фамилию адаптировали на местный лад. Фамилия редкая, массового распространения не получила, поэтому её носители, скорее всего, происходят из одного-двух родовых гнёзд.