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