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

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

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

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

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