Фамилия Стумайтис звучит непривычно для русского уха, но её происхождение прочитывается почти сразу: это типичная литовская фамилия. Она образована по распространённой в Литве модели с суффиксом -айтис (-aitis), который указывает на принадлежность к роду или происхождение от предка. В данном случае основа — Стумас (Stumas). Имя или прозвище Stumas в литовском языке могло быть связано с прилагательным stumus — «толкающий», «подвижный», либо с глаголом stumti — «толкать», «сдвигать». Так могли прозвать энергичного, напористого человека, или же того, кто работал с движением тяжестей — например, грузчика или возчика.

Фамилии на -айтис в Литве были массовыми в XV–XVII веках, особенно среди крестьян и мелкой шляхты. Окончание -ис (-is) — это типичное литовское мужское окончание, которое в русском языке часто передаётся без изменений, хотя в XIX веке при русификации такие фамилии могли записывать как Стумайтис или даже переделывать в Стумайтов. В дореволюционных документах встречаются варианты с окончанием -айть (Стумайть) — это влияние польской орфографии.

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

Словообразовательно фамилия проста: корень Stum- + суффикс -ait- + окончание -is. Это чистая патронимическая модель, то есть «сын Стумаса». В отличие от русских фамилий на -ов/-ев или -ин, которые тоже означают «чей-то», литовский вариант -айтис более узко указывает на прямую родственную связь, а не на принадлежность к дому или вотчине. Если сравнивать с однокоренными фамилиями, то в Литве есть Стумас (сама основа) и Стумбрас (с другим суффиксом), но они встречаются реже.

Социальный контекст: в XIX веке, после отмены крепостного права в Российской империи, многие литовские крестьяне получили фамилии именно по такой схеме — от имени отца или его прозвища. Дворянских литовских родов с фамилией Стумайтис в гербовниках нет, так что предки носителя этой фамилии, скорее всего, были свободными или зависимыми земледельцами, ремесленниками или мелкими торговцами. Никаких известных исторических личностей с этой фамилией в открытых источниках не зафиксировано, что тоже подтверждает её «народное» происхождение.