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

Суффикс -еня в фамилиях этого региона выполняет роль притяжательного показателя, отвечая на вопрос «чей?». То есть Стасеня буквально означает «сын Стася» или «человек из рода Стася». Такая словообразовательная модель (от краткой формы имени + -еня) типична для белорусской ономастики: вспомните фамилии Денисеня, Астапеня, Яковеня. Иногда встречается написание «Стасeня» с буквой «ё» — это не ошибка, а фонетическая особенность произношения в некоторых говорах, которая могла закрепиться в документах.

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

Сословная принадлежность первых носителей фамилии, скорее всего, была крестьянской или мещанской. Фамилии на -еня редко встречались у шляхты, которая предпочитала окончания -ский/-цкий. Так что предки современных Стасеней — это, вероятно, свободные или зависимые земледельцы, ремесленники или мелкие торговцы из центральной и западной Беларуси, а также северной Украины. Сегодня фамилия встречается в Беларуси, в западных областях России, а также в среде потомков эмигрантов первой волны.