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

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

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

Написание фамилии устойчивое: Стаценя, а не Стаценя́ с ударением на последний слог. В русском языке ударение обычно падает на первый слог: Ста́ценя, хотя в белорусской среде оно могло смещаться на второй — Стаце́ня. Фамилия не получила широкого распространения за пределами ареала белорусского языка, поэтому её носители с высокой вероятностью происходят из западных областей современной Беларуси или приграничных районов Польши и Литвы. В дореволюционных метрических книгах её могли записать как Стаценя, Стацевич или даже Стацкевич — в зависимости от того, кто вёл запись и как он слышал фамилию.