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

Есть и другая версия: основа могла восходить к литовскому корню «dečias» (толстый, полный) или «dešinė» (правый). Беларусь и Литва исторически граничили, и фамилии с балтскими следами там не редкость. В этом случае Деченя — прозвище человека крепкого телосложения или, возможно, того, кто жил на правом берегу реки.

Третий вариант: фамилия могла возникнуть от имени Дечен (уменьшительная форма от Дементий или Денис) с добавлением суффикса -я. Но это менее вероятно — такие модели чаще давали фамилии на -ин (Дементьин, Денисов), а не на -еня.

Морфология проста: суффикс -еня выполнял роль отчества или прозвищного указателя, а окончание -я закрепило форму. Встречается фамилия в основном в западных областях России (Смоленская, Брянская, Псковская) и в Беларуси. В дореволюционных метриках её почти нет — фамилия редкая и, возможно, поздняя, оформившаяся уже в XIX веке у крестьян или мещан.

Точных данных о сословной принадлежности носителей нет, но по косвенным признакам (суффикс, география) можно предположить, что предки Дечени были крестьянами или ремесленниками. Известных исторических личностей с такой фамилией не зафиксировано — это «тихая» фамилия, которая не гремит в учебниках, но хранит в себе диалектное слово или балтский след.