Фамилия Декшня образована от аналогичного прозвища, которое ведет свое начало от названия деревни Декшня. Поселения с такими названиями расположены в Виленском районе республики Литва, Сувалкском районе (Польша) и Даугавпилском районе (Латвия). Скорее всего, основатель рода Декшня был уроженцем одной из этих деревень.