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

Модель образования проста: суффикс -ев указывает на принадлежность («чей?» — Дециев). Это типичная русская патронимическая фамилия, но основа у неё нерусская. Встречается она преимущественно на Северном Кавказе — в Ингушетии, Чечне, Осетии, а также среди казаков Терского войска. У ингушей есть тейп (род) Дециевы, что указывает на возможное происхождение от общего предка с именем Деци.

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