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

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

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

Споров вокруг корня немного: версия о происхождении от топонима (например, деревни Стасели или Стасельск) возможна, но менее вероятна, так как таких названий в исторических источниках почти нет. Гораздо убедительнее выглядит связь с личным именем. Таким образом, предки современных Стасельских, скорее всего, были людьми, которых в быту звали просто Стасями, а их потомки закрепили это прозвище как фамилию.