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

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

Географически фамилия Стехнин (и Стехнина) встречается в основном в Вологодской, Архангельской и Кировской областях — регионах, где исторически была сильна традиция «уличных» фамилий, образованных от просторечных форм крестильных имён. В писцовых книгах XVI–XVII веков можно найти упоминания крестьян Стехниных, что подтверждает: фамилия не дворянская, а крестьянская по происхождению. Никакой связи с ремеслом или прозвищем по занятию здесь нет — всё держится на личном имени.

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