Фамилия Яшухина — женская форма фамилии Яшухин, а та, в свою очередь, образована от личного имени или прозвища Яшуха. Происхождение здесь довольно прозрачное, но с интересным диалектным оттенком.

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

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

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