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

Суффикс -ск- указывает на дворянский или шляхетский способ оформления фамилий: по модели польских и украинских фамилий на -ский/-цкий. Окончание -ая — это форма женского рода, типичная для фамилий жён или дочерей в дворянской среде. Таким образом, Деконская — это, вероятно, фамилия, которая первоначально принадлежала женщине (например, помещице или дочери священника), а позже могла закрепиться за всем родом.

Встречается фамилия преимущественно в западных и центральных регионах бывшей Российской империи, где была сильна польская традиция фамилий на -ский. Это косвенно подтверждает, что предки Деконских могли быть либо выходцами из духовенства, либо мелкопоместной шляхтой, принявшей фамилию по прозвищу своего основателя.

Менее вероятная, но возможная версия: основа «декон» могла быть не связана с дьяконом, а восходить к искажённому личному имени или топониму (например, от названия села с корнем «дек-»). Однако в русской ономастике связь с церковными чинами встречается гораздо чаще, поэтому версия с дьяконом остаётся основной.