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

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

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

Есть и альтернативная версия, менее правдоподобная: от прозвища «Стасель» (уменьшительное от Стас) с последующим добавлением суффикса -юн. Но она не меняет сути: в основе всё то же имя Станислав. Таким образом, фамилия Стаселюн — типичный пример балто-славянского пограничья, где славянское имя обработано литовским словообразовательным инструментом.