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

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

Предки носителя фамилии, скорее всего, были крестьянами или мещанами в западных губерниях Российской империи, где литовские фамилии фиксировались в метриках и ревизских сказках. Поскольку основа Сташа — уменьшительная, прозвище могло закрепиться за человеком, носившим полное имя в бытовом кругу. Сравните с однокоренными литовскими фамилиями Сташявичюс, Сташкус — все они отходят от того же корня, но с разными суффиксами.

Встречаемость фамилии в России невысока — она сосредоточена в регионах с исторической литовской диаспорой, например, в Калининградской области или Сибири, куда переселенцы уезжали в XIX — начале XX века. Фамилия не дворянская и не купеческая, что подтверждает её народное, патронимическое происхождение.