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

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

Фамилия Стеняшин (и Стеняшина) бытует преимущественно в центральных и северных областях России, где было распространено «оканье» и «яканье». Встречается она в документах XVII–XVIII веков, когда крестьяне и посадские люди начали массово получать фамилии по имени отца. Сословно носители фамилии, вероятно, относились к крестьянству или мещанству: дворянские роды с такой фамилией не зафиксированы.

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