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

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

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

Стоит упомянуть и редкую версию: в некоторых говорах «декало» могло быть вариантом слова «дека» — доска (через польское «deska»). Тогда прозвище мог получить плотник или столяр. Но эта гипотеза слабее, так как не объясняет глагольную основу «декаться», от которой естественнее выводить прозвище человека по действию.