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

Основа фамилии — слово «stumbrs» или «stumbris» в латышском языке, что значит «стебель», «ствол», «побег». В литовском есть близкое «stumbas» — «пенёк», «короткий обрубок». Скорее всего, прозвище Стумба дали человеку за внешность: высокому и худому, как стебель, или, наоборот, коренастому и приземистому, как пенёк. Возможна и метафорическая связь — упрямый, «корявый» характер. В любом случае, перед нами типичное балтийское прозвище по внешнему признаку, которое легло в основу фамилии.

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

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