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

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

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

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

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