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

В Литве фамилии с суффиксом -инас (-ynas) распространены в основном в северной и восточной части страны, особенно в Аукштайтии. Если предки носителя фамилии жили на территории бывшей Российской империи, то в документах XIX века фамилия могла писаться по-русски как Стасюлин или Стасюлинов — так чиновники часто русифицировали литовские окончания, отбрасывая -ас или добавляя русский суффикс -ов. Современное написание Стасюлинас — это либо возвращение к литовской форме, либо сохранение оригинального варианта в документах советского времени, когда национальные фамилии нередко записывали так, как их произносили.

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