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

Основа фамилии — корень «Сташ-», который восходит к краткой форме имени Станислав. В литовской традиции имя Stanislovas давало множество уменьшительных вариантов: Stasys, Stasis, Stašas и другие. От Stašas с помощью уменьшительно-ласкательного суффикса -el- (как в литовских словах berniukas — мальчик, bernelis — мальчуган) и образовалось прозвище Stašelis — «маленький Стас», «Стасик». Фамилия Сташелис буквально означает «потомок того, кого звали Сташелис», то есть правнук или внук человека по прозвищу Сташелис.

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

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