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

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

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

Вторая версия — топонимическая. Фамилия могла возникнуть от названия населённого пункта вроде Декалы (такие есть в Беларуси и Польше). Выходец из такого села получал прозвище по месту жительства, и оно же становилось фамилией. В пользу этой версии говорит распространённость фамилии среди белорусов и поляков (в польском написании Dękał или Dekał).

Третья, менее вероятная версия — от греческого слова «дека» (δέκα — десять) или латинского decal (десятина). Такая фамилия могла появиться у семинаристов, но обычно духовные фамилии имели более прозрачную форму (Декатов, Деканский). Просто «Декал» для этой среды слишком лаконичен.

Встречаемость фамилии крайне низкая. По открытым данным, носители Декал живут в основном на юге России, в Краснодарском крае, а также в Беларуси. В исторических документах фамилия почти не фиксируется, что указывает на её позднее оформление (XIX век) или на то, что она была сильно изменена при записи.

Таким образом, с большой долей вероятности предок современного носителя фамилии Декал был ремесленником, делавшим деревянные детали для инструментов или мебели, либо переселенцем из белорусского села Декалы.