Фамилия Декельбаум образована от аналогичного прозвища, которое, вероятнее всего, восходит к немецким словам Deckel - «крышка», «обертка», «карниз», «шляпа, шапка». Вторая часть именования Декельбаум восходит к немецкому слову Baum со значением «дерево». Вполне вероятно, что прозвище Декельбаум закрепилось за человеком, который занимался изготовлением изделий из дерева. Вполне вероятно, что фамилия Декельбаум является искусственной.