Фамилия Стэнина — редкий случай, когда женская форма закрепилась в качестве основной. В русской традиции фамилии на -ин обычно образуются от мужских прозвищ и основ, оканчивающихся на -а или -я: Стэна — Стэнин — Стэнина. Но здесь, судя по всему, фиксация произошла именно в женском варианте, что нетипично для документов XVIII–XIX веков, где женщин записывали под фамилией отца или мужа. Вероятно, родоначальницей или первой учтённой носительницей была женщина, либо фамилия оформилась в среде, где патроним на -ин воспринимался как неизменяемый.

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

Географически фамилия встречается в центральной России и Поволжье, но крайне редко. По данным современных справочников, Стэнины (в мужском роде) единичны, а женская форма Стэнина фиксируется в документах конца XIX века в Нижегородской и Костромской губерниях. Это наводит на мысль, что предки могли быть крестьянами или мещанами — в дворянской среде такие прозвищные фамилии почти не встречались.

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

Итог: фамилия Стэнина, скорее всего, произошла от прозвища Стэна («стена»), данного крепкому или упрямому человеку. Женская форма закрепилась случайно или из-за особенностей местного говора. Носителям стоит искать корни в центральных губерниях России, особенно в крестьянской среде.